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(54) Reducing accumulated systematic errors in image correlation displacement ( Speckle ) with 
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(57) A reference image updating method and appa- 
ratus used in an image-correlation system which up- 
dates a reference image when predetermined control 
parameters are met. An image corresponding to a dis- 
placement of a surface is captured and stored. A refer- 
ence image and the captured image are compared at 
different offsets in a displacement direction. When the 



displacement falls within set predetermined displace- 
ment values or a predetermined value for a sample time 
that corresponds to the displacement, then the refer- 
ence image is updated. By updated the reference image 
in this manner, systematic errors are prevented from ac- 
cumulating thereby significantly removing systematic 
errors in the image-correlation system. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of Invention 

[0001] This invention is directed to image correlation systems. 

2. Description of Related Art 



[0002] Various known devices use images acquired by a sensor array, and correlation between images acquired by 
the sensor array, to determine deformations and/or displacements. For example, one class of such devices is based 
on acquiring a speckle image generated by illuminating an optically rough surface with a light source. Generally, the 
light source is a coherent light source, such as a laser-generating light source. Such laser-generating light sources 

'5 include a laser, laser diode and the like. After the optically rough surface is illuminated by the light source the light 
scattered from the optically rough surface is imaged onto an optical sensor. The optical sensor can be a charge-couple 
device (CCD), or a semi-conductor image sensor array, such as a CMOS image sensor array or the like. 
[0003] Prior to displacing or deforming the optically rough surface, a first or reference speckle image is captured and 
stored. Then, after displacing or deforming the optically rough surface, a second or subsequent speckle image is 

20 captured and stored. The reference and second speckle images are then compared on a pixel-by-pixel basis. In general, 
a plurality of comparisons are performed. In each comparison, the reference and second speckle images are offset, 
or spatially translated, relative to each other. Between each comparison, the amount of offset, or spatial translation, is 
increased by a known amount, such as one image element, pixel, or an integer number of image elements or pixels. 
[0004] In each comparison, the image value of a particular pixel in the reference image is multiplied by, or subtracted 

25 from, the image value of the corresponding second image pixel, where the corresponding second image pixel is de- 
termined based on the amount of offset. The value resulting from each pixel-by-pixel operation is accumulated to 
determine a correlation value for that comparison between the reference and second images. That correlation value 
is then, in effect, plotted against the offset amount, or spatial translation position, for that comparison to determine a 
correlation function value point. The offset having the greatest correlation between the reference and first images will 

30 generate a peak, or a trough, depending on how the pixel-by-pixel comparison is performed, in the plot of correlation 
function value points. The offset amount corresponding to the peak or trough represents the amount of displacement 
or deformation between the reference and second speckle images. 

[0005] In image correlation systems where sub-pixel resolution and accuracy is needed, the sub-pixel resolution is 
obtained by sub-pixel interpolation. In known laboratory-type systems, sub-pixel interpolation is conventionally per- 

35 formed by fitting a continuous function to the discrete pixel-by-pixel points of a conventional cross-correlation function, 
locating the extremum, or peak, of the fitted function with sub-pixel resolution, and assuming the extremum or peak, 
location is the best estimate of the true offset between the reference and second images, and thus of the associated 
displacement. It is also known to apply a similar procedure to synthetic images that are created at sub-pixel steps by 
interpolating between the adjacent raw pixel values to create synthetic pixel values, as though an image were taken 

40 with the pixels located at the desired sub-pixel location. 

[0006] In conventional image correlation systems and high-accuracy laboratory systems where sub-pixel resolution 
is needed, systematic displacement errors within a sub-pixel are introduced when determining a displacement between 
the reference image and the second image to a sub-pixel resolution. For example, systematic displacement errors 
caused by an interpolation method used in a cross-correlation algorithm can be introduced into the sub-pixel image 

45 correlation. Systematic errors in determining the displacement can be influenced by many factors, such as the fre- 
quency content of the speckle pattern, amplitude attenuation and the phase error of the interpolator used in the cor- 
relation. Systematic errors in determining the displacement can also be influenced by the type of interpolation function 
used to model the correlation function, such as linear, quadratic, Gaussian, etc. 

[0007] U.S. Patent Application No. 09/731,671 which is incorporated herein by reference, discloses systems and 
so methods for high/accuracy displacement determination in a correlation-based position transducer. In the 671 applica- 
tion, a system is provided that estimates the sub-pixel displacement of images in correlation-based position transducers 
and the like. The system then rejects the systematic displacement estimation errors present when conventional sub- 
pixel estimation methods are applied to a number of correlation function value points, especially when the correlation 
function value points are arranged asymmetrically. However, the systems and methods disclosed in the 671 application 
55 fail to reduce the accumulation of any systematic displacement errors which may be present when determining the 
relative position of a current reference speckle image and a new reference speckle image. 

[0008] U.S. Patent No. 4,697,093 to Takemori discloses systems and methods for measuring deformation of an 
object using speckle image correlation. In particular, Takemori describes various conventional methods for comparing 
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two speckle images, and for determining when to update a current reference speckle image with a new reference 
speckle image. However, the methods of Takemori fail to recognize, or account for, the systematic displacement errors 
which may be present when determining the relative position of a current reference speckle image and a new reference 
speckle image. Furthermore, Takemori does not indicate any method of compensating or selecting reference speckle 
5 images with good sub-pixel accuracy and resolution. Accordingly, the measurements provided by the system in Take- 
mori incorporate the accumulation of systematic displacement errors. 

[0009] Japanese Patent Application JP 07069302 to Kamegawa discloses a speckle-image based displacement 
meter and method that reduces the error accumulation by storing a series of reference images, and by recalling selected 
ones of those reference images as comparison images that correspond to an appropriate displacement storing oper- 

10 ation of the displacement meter. In comparison to previous conventional methods, the method of JP 07069302 reduces 
certain displacement errors which would otherwise accumulate over extended displacement ranges. However, the 
methods of JP 07069302 fail to recognize or account for the systematic displacement errors which may be present 
when determining the relative position of one reference image relative to another reference image. Furthermore, JP 
07069302 does not disclose any method of compensating or selecting reference speckle images with good sub-pixel 

15 accuracy and resolution. Accordingly, the measurements from the image correlation system in JP 07069302 either 
must be made using an external displacement reference or systematic displacement errors will accumulate if an external 
reference is not used when obtaining the series of reference images. 

[0010] In the article, "Systematic Errors in Digital Image Correlation Caused by Intensity Interpolation," by Hubert 
Schreier, systematic displacement errors are described which correspond to the method of sub-pixel image correlation 
20 applied to speckle images. Furthermore, the article discloses information relating to reducing the magnitudes of the 
systematic displacement errors themselves. However, Schreier does not disclose or suggest any method for deter- 
mining or selecting the relative displacements between a set of reference images so that the systematic displacement 
errors may be compensated for, or controlled for, for displacement ranges beyond one image frame. 

25 SUMMARY OF THE INVENTION 

[001 1] As previously discussed, in conventional image correlation systems, systematic displacement errors within a 
sub-pixel are introduced when determining a displacement between the reference image and the second image to a 
sub-pixel resolution. Such systematic displacement errors are also prevalent when determining the relative position of 
30 a current reference image and a new reference image. By updating a reference image with a new reference image 
usable to determine the relative position, in an accurate and timely manner with due regard to p re-determined system- 
atic displacement error characteristics, accumulation of systematic displacement errors in the sub-pixel correlation 
system can be significantly reduced. 

[0012] In both conventional image correlation devices and laboratory systems that use image correlation in high- 
35 accuracy positioning and the like, the practical problems from systematic displacement errors that effectively prevent 
determining position to a high resolution and accuracy in a commercially marketable form have not been adequately 
considered. In particular, these conventional devices and high-accuracy laboratory systems and the like have given 
insufficient consideration to reducing the accumulation of the systematic displacement errors associated with deter- 
mining a displacement of images to a sub-pixel resolution, and the accumulation of these errors, while simultaneously 
40 achieving an accuracy that is on the same order as the resolution. That is, these conventional devices and high- 
accuracy laboratory systems and the like have given insufficient consideration to the accumulation of systematic dis- 
placement errors when the displacement exceeds the bounds of the reference images. 

[0013] For all of the above-outlined conventional methods for determining accumulated displacements, the inventor 
has observed that the contributions from systematic sub-pixel interpolation errors will be present in the apparent dis- 

^5 placements between the reference images used to determine the accumulated displacement of the system. These 
systematic displacement errors have been ignored when determining the relative displacement between an image 
subsequently used as a reference image and an image previously used as a reference image. Thus, the accuracy and 
meaningful resolution of conventional systems degrades accordingly as the systematic displacement errors accumulate 
over displacement ranges extending beyond an image size. The meaningful resolution, accuracy and utility of these 

so conventional systems is therefore limited. 

[0014] Thus, considering the inaccuracies caused by systematic displacement errors that are present when deter- 
mining the relative position of a current reference image and a new reference image, and the desire to achieve an 
accuracy that is on the same order as the resolution, conventional methods do not offer a reasonable solution for 
reducing the accumulation of displacement error due to the systematic displacement errors that occur when switching 

55 between reference images. In particular, in the prior art, since the nature of these systematic displacement errors was 
not considered when selecting a new reference image to be used in place of a current reference image, the individual 
systematic displacement error that occurred in any such switch was random, i.e., uncorrelated, relative to the other 
displacement errors that occur in other such switches. Thus, due to this random nature of the individual systematic 
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displacement errors, the net accumulated systematic displacement error cannot be easily compensated for. 
[0015] Accordingly, there is a need for new technique that will significantly reduce the accumulation of systematic 
displacement errors due to switching between reference images in image correlation systems, i.e., the displacement 
error that accumulates when determining the relative position offset between a current reference image and a new 
reference image. 

[0016] This invention provides improved systems and methods for reducing accumulated systematic displacement 
errors in a correlation displacement sensing system. 

[0017] This invention separately provides systems and methods for reducing the accumulated systematic displace- 
ment error in image correlation systems that require sub-pixel resolution. 

[0018] This invention separately provides systems and methods for reducing accumulated systematic errors in an 
image correlation displacement sensing system such as a correlation-based position transducer and the like. 
[0019] This invention separately provides systems and methods that eliminate the need to select reference images 
by performing calculations in real time. 

[0020] This invention separately provides systems and methods where each new reference image can be acquired 
with a relative displacement to the previous reference image at a relative offset that reduces the accumulated position 
error. 

[0021] This invention separately provides systems and methods that reduce the net accumulated systematic dis- 
placement error. 

[0022] This invention separately provides systems and methods for rejecting systematic errors that accumulate over 
a displacement range by methods which determine the displacement between a current reference image and a new 
reference image by relying on knowledge of the behavior of the systematic errors. 

[0023] This invention separately provides systems and methods that are especially suitable for measuring displace- 
ment of a surface using speckle images. 

[0024] The systems and methods according to this invention will be described with respect to sensor "images," where 
the term "image" is not limited to optical images, but refers more generally to any one-dimensional, two-dimensional 
or higher-dimensional, arranged set of sensor values. Similarly, the term "pixel" as used herein is not limited to optical 
picture elements, but refers more generally to the granularity of the one-dimensional, two-dimensional or higher-di- 
mensional arranged set of sensor values. It should be appreciated that the term "image" is not limited to entire images 
but refers more generally to any image portion that includes a one-dimensional, two-dimensional, or higher-dimensional 
30 arranged set of sensor values. 

[0025] In various exemplary embodiments of the correlation systems and methods according to this invention, various 
systematic displacement errors, which arise when conventional sub-pixel methods are used to determine the displace- 
ment between a current reference image and a new reference image, when the current reference image is replaced 
with a new reference image, are avoided or reduced by replacing a current reference image with a new reference 
image that is selected based on one or more control parameters determined based on the current reference image. 
[0026] In various other exemplary embodiments of the correlation systems and methods according to this invention, 
the systems and methods are particularly well-suited for application to speckle images. 

[0027] In various other exemplary embodiments of the correlation systems and methods according to this invention, 
the systems and methods are particularly well-suited to reducing accumulated systematic errors in an image correlation 
40 with speckle-image type readheads at high speed with high accuracy. 

[0028] These and other features and advantages of this invention are described in or are apparent from the following 
detailed description of various exemplary embodiments of the systems and methods according to this invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0029] Various exemplary embodiments of this invention will be described in detail, with reference to the following 
figures, wherein: 

Fig. 1 is a block diagram of a speckle-image correlation optical position transducer; 

Fig. 2 illustrates the relationship between the current reference and displaced images and the portions of the 
current reference and displaced images used to generate the correlation values according to a first technique; 
Fig. 3 illustrates the relationship between the current reference and displaced images and the portions of the 
current reference and displaced images used to generate the correlation values according to a second technique; 
Fig. 4 illustrates the relationship between the current reference and displaced images and the portions of the 
current reference and displaced images used to generate the correlation values according to a third technique; 
Fig. 5 is a graph illustrating the results of comparing first and second images by a conventional multiplicative 
correlation function, when the images are offset at successive pixel displacements; 
Fig. 6 is a graph illustrating the systematic displacement errors over a series of pixels; 
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Fig. 7 is a graph illustrating how individual systematic displacement errors that occur between two images accu- 
mulate over a series of such images; 

Fig. 8 is a flowchart outlining a first exemplary embodiment of a method for reducing accumulated systematic 
displacement errors according to this invention; 
5 Fig. 9 is a flowchart outlining in greater detail one exemplary embodiment of a method for establishing control 

parameters according to this invention; 

Fig. 1 0 is a flowchart outlining in greater detail a first exemplary embodiment of a method of setting detailed control 
parameters according to this invention; 

Fig. 11 is a flowchart outlining in greater detail a second exemplary embodiment of a method for setting detailed 
10 control parameters according to this invention; 

Fig. 1 2 is a flowchart outlining a second exemplary embodiment of a method for reducing accumulated systematic 
errors according to this invention; 

Fig. 13 is a block diagram outlining one exemplary embodiment of a signal generating and processing circuitry of 
an image-based optical position transducer suitable for providing images and for determining image displacements 
is according to this invention; 

Fig. 14 is a block diagram outlining a first exemplary embodiment of the reference image updating circuit of Fig. 
13 according to this invention. 

Fig. 15 is a block diagram outlining a second exemplary embodiment of the reference image updating circuit of 
Fig. 13 according to this invention. 
20 Fig. 16 is a block diagram outlining a third exemplary embodiment of the reference image updating circuit of Fig. 

13 according to this invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 



25 [0030] Fig. 1 is a block diagram of a speckle-image-based optical position transducer 1 00. The speckle-image-based 
optical position transducer 100, as well as various suitable mechanical and optical configurations, image correlation 
methods, and associated signal processing circuitry, are described in greater detail in co-pending U.S. Application 
Serial No. 09/584,264, incorporated herein by reference in its entirety. 

[0031] The speckle-image-based optical position transducer 100 shown in Fig. 1 includes a readhead 126, signal 
30 generating and processing circuitry 200 and an optically rough surface 1 04. In Fig. 1 , the components of the readhead 
1 26, and their relation to the optically rough surface 1 04, are shown schematically in a layout that generally corresponds 
to an exemplary physical configuration, as further described below. 

[0032] In particular, the optically diffusing, or optically rough, surface 104 is positioned adjacent to an illuminating 
and receiving end of the readhead 126 : such that when optically rough surface 1 04 is illuminated by light emitted from 
35 that end of the readhead 126 by a light source 130, the emitted light is scattered back from the optically rough surface 
104 towards the image receiving optical elements positioned at that end of the readhead 126. The optically rough 
surface 1 04 may be part of a specially-provided element, or it may be provided as an integral surface of a separately- 
existing mechanism. 

[0033] In either case, the optically rough surface 1 04 is positioned at a generally stable distance from the light source 
40 and an optical system housed in the readhead 126, and moves relative to readhead 126 along at least one prescribed 
axis of relative motion, such as a measuring axis 110 in Fig. 1 . The relative motion is generally constrained by con- 
ventional guideways or bearings (not shown) mounted to a frame that maintains the proper relative position between 
the readhead 1 26 and the optically rough surface 1 04. The readhead 1 26 may include an alignment feature (not shown) 
which aids in mounting the readhead 126, and aligns the internal components of the readhead 126 relative to the 
45 mounting frame and/or the expected axis of relative motion of the optically rough surface 104. 

[0034] As shown in Fig. 1 , the image receiving optical elements of the readhead 1 26 include a lens 140 positioned 
at the illuminating and receiving end of the readhead assembly 1 06 such that the optical axis of the tens 1 40 is generally 
aligned with the illuminated spot on the optically rough surface 104. The readhead 126 further includes a pinhole 
aperture plate 150, spaced apart from the lens 140 along an optical axis, and a light detector 160 spaced apart from 
so the aperture plate 150 along the optical axis, as shown in Fig. 1 . The light detector 160 can be any known or later- 
developed type of light sensitive material or device that can be organized into an array of independent and individual 
light sensing elements, such as a camera, an electronic or digital camera, a CCD array, an array of CMOS light sensitive 
elements, or the like. 

[0035] An exemplary spacing and positioning of the optically rough surface 1 04 and the readhead 126, including the 
55 lens 140, the aperture plate 150, and the light detector 160, is further described below and in the incorporated 264 
application. The mounting of the light source 130, the lens 140, the aperture plate 150, and the light detector 160 in 
the housing of the readhead 126 may be done according to conventional methods of miniature optical system con- 
struction and/or industrial camera construction, provided that the components are mounted in a precise and stable 
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manner. 

[0036] When the readhead 126 is suitably positioned adjacent to the optically rough surface 104, each image cap- 
tured by the light detector 1 60 will contain a random pattern of relatively bright spots, or speckles, where the diffracted 
light waves from the optically rough surface 104 combine positively to form a peak, and relatively dark spots where 
the diffracted light waves from the optically rough surface 104 combine negatively to cancel out. The random pattern 
corresponding to any illuminated portion of the optically diffusing, or optically rough, surface 104 is unique, and the 
optically rough surface 104 can therefore act as a displacement reference without the need for any special marks. 
[0037] The light detector 160 has an array 166 of image elements 162 spaced apart along at least one axis at a 
known spacing. The known spacing provides the basis for measuring the displacement or offset between two images 
projected onto the light detector 160, and thus also provides the basis for measuring the displacement of the surface 
that determines the images, i.e., the optically rough surface 104. 

[0038] In addition, the readhead 126 includes at least a portion of the signal generating and processing circuitry 200. 
As shown in Fig. 1 , a signal line 132 from the signal generating and processing circuitry 200 is connected to the light 
source 130, to control and/or drive the light source 130. A signal line 1 64 connects the light detector 1 60 and the signal 
generating and processing circuitry 200. In particular, each of the image elements 1 62 of the array 1 66 can be individ- 
ually addressed to output a value representing the light intensity on that image element 1 62 over the signal line 1 64 
to the signal generating and processing circuitry 200. Additional portions of the signal generating and processing cir- 
cuitry 200 may be placed remotely from the readhead 126, and the functions of the readhead 126 can be operated 
and displayed remotely. The signal generating and processing circuitry 200 is described in greater detail below, with 
20 respect to Figs 13-16. 

[0039] Additional details regarding the structure and operation of this and other embodiments of the speckle-image- 
based optical position transducer 100 are provided below, and in the incorporated 264 application. 
[0040] As shown in Fig. 1, a light beam 134 is emitted by the light source 130 and is directed onto the optically 
diffusing, or optically rough, surface 104 to illuminate a portion of the optically diffusing, or optically rough, surface 104. 
As a result, the illuminated portion of the optically diffusing, or optically rough, surface 104 both scatters and diffracts 
light about the optical axis 144. 
[0041] When the light source 130 is a white-light source, the light will generate an image of the illuminated portion, 
which can bo projected onto the array 166 of the image elements 162. However, while this image can be correlated in 
tho same way that a speckle image can be correlated, this image will not include speckles formed by scattering from 
30 \ho ooticalty diffusing, or optically rough, surface 104. 

[0042] When the light source 130 is coherent and is driven by the drive signal on the signal line 1 32 and outputs the 
i*qht beam 134 as a coherent light beam, the coherent light beam 134 illuminates a portion of the optically diffusing, 
or optically rough, surface 104. The illuminated portion lies along the optical axis 144 of the optical system of the 
readhead 126 In particular, the light 136 scattered from the illuminated portion of the optically diffusing, or optically 
35 rough surface 104 is gathered by the lens 140. 

[0043] The lens 140 then projects the collected light 142 from the illuminated portion of the optically diffusing, or 
optically rough, surface 104 onto the pinhole aperture plate 150 having the pinhole aperture 152. The lens 140 is 
spaced from the plate 150 by a distance f, which is equal to the focal length of the lens 140. The pinhole aperture plate 
150 is spaced from the illuminated portion of the optically diffusing, or optically rough, surface 104 by a distance h. 
[0044] By locating the plate 1 50 at the focal distance f of the lens 1 40, the optical system of the speckle-image-based 
optical position transducer becomes telecentric. Moreover by using the pinhole 1 52 in the pinhole plate 1 50, the speckle 
si/e and the dilation of the speckle pattern depends solely on the dimensions of the pinhole 1 52 and, more particularly, 
becomes independent of any lens parameters of the lens 1 40. 

[0045] The collected light 142 from the lens 140 passes through the pinhole 152. In particular, the light 154 passed 
by the pinhole 152 is projected along the optical axis 144 and onto the array 166 of the image elements 162 of the light 
detector 160. The surface of the array 166 of the light sensitive elements 162 is separated from the plate 150 by a 
distance d. The speckle size depends only on the angle a subtended by the dimensions of the pinhole 152 and the 
distance d between the pinhole plate 1 50 and the surface formed by the array 1 66 of image elements 1 62 of the light 
detector 1 60. 

[0046] The approximate size D of the speckles within the detected portion of the light received from the illuminated 
portion of the optically diffusing, or optically rough, surface 104 onto the array 166 of the image elements 162 is: 
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D « AVtan(a) = (Vd)/w (1) 

where: 

X is the wavelength of the light beam 134; 
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d is the distance between the pinhole plate 150 and the surface of the array 166; 
w is the diameter of a round pinhole 152; and 

a is the angle subtended by the dimension w at a radius equal to distance d. 

5 [0047] In various exemplary embodiments, typical values for these parameters of the optical position transducer 1 00 
include: X = 0.6^m, d = 10 cm (10 5 u.m), and w = 1 mm (10 3 urn). As a result, the approximate speckle size D is 60um 
[0048] To achieve high resolution, the average speckle size is most usefully approximately equal to, or larger than, 
the pixel size of the image elements 1 62 of the light detector 1 60. Moreover, in various embodiments of the readhead 
126. the average speckle size is approximately two times to ten times the pixel spacing of the image elements 162. 

10 [0049] To acquire an image, the signal generating and processing circuitry 200 outputs a drive signal on the signal 
line 132 to drive the coherent light source 130 to emit the coherent light beam 134. The light beam 134 illuminates a 
portion of the optically rough surface 104, which is imaged onto the array 166 of the image elements 162 of the light 
detector 1 60. The signal generating and processing circuitry 200 then inputs a plurality of signal portions over the signal 
line 164, where each signal portion corresponds to the image value detected by one or more of the individual image 

15 elements 162. 

[0050] To determine a displacement of the optically rough surface 1 04 between any two images, the signal portions 
for a first image received from the light detector 160 by the signal generating and processing circuitry 200 are stored 
in memory. A short time later, the signal generating and processing circuitry 200 again drives the coherent light source 
1 30 and inputs a second image signal from the light detector 1 60 over the signal line 164. Generally, the second image 
20 must be generated and acquired within a short time period after the first image is acquired, depending on the displace- 
ment speed of the optically rough surface 1 04. The time period must be short enough to insure that the first and second 
images "overlap" sufficiently. That is, the time period must be short enough to insure that a pattern of image values 
present in the first image is also present in the second image, so that a significant correlation between the two images 
can be determined. 

25 [0051] However, in some exemplary embodiments, it may be desirable to store one or more reference images cor- 
responding to a particular position for periods longer than the time period for obtaining the next displaced image. That 
is, rather than using the current second image as the first image for the next sampled image, a current reference image 
is repeatedly used for a succession of displaced images. In general, the current reference image can be used until the 
current reference image and the current displaced image no longer overlap sufficiently to generate a strong correlation 

30 peak or trough. In this way, there is no accumulation of position errors between the successive images, as in the prior 
art technique. 

[0052] That is, at some point, the current displaced image will reach a relative displacement that indicates that a 
future displaced image may not sufficiently overlap the current reference image. At that point, a new reference image 
should be identified and the current reference image should be replaced or updated with the identified new reference 
35 image. In accordance with the systems and methods of this invention, the new reference image is selected from at 
least some of the succession of displaced images obtained since the current reference image was first used, such that 
the position error that has accumulated due to systematic displacement errors present at switching between the suc- 
cessive reference images is known, reduced or ideally eliminated. 

[0053] The current reference image and the current displaced image are processed to generate a correlation function . 
40 in practice, the current displaced image is shifted digitally relative to the current reference image over a range of offsets, 
or spatial translation positions, that includes an offset that causes the pattern of the two images to most nearty align. 
The correlation function indicates the degree of pattern alignment, and thus indicates the amount of offset required to 
get the two images to align as the images are digitally shifted. 

[0054] It should be appreciated that there are a number of different techniques for comparing the current reference 
45 image to the current displaced image. For example, as shown in Fig. 2, in a first exemplary technique, the entire frame 
of the current displaced image is compared on a pixel-by-pixel basis to the entire frame of the current reference image 
to generate a single correlation value. In this case, those pixels that lie in regions of the current reference and displaced 
images that do not overlap with a region of the other of the current reference and displaced images are compared to 
pixels having a default value, or are assigned a default comparison value, or the like. The series of correlation values, 
so such as those shown in Fig. 5, is generated by shifting the current displaced image by one pixel relative to the current 
reference image after each comparison is performed. 

[0055] In a second exemplary technique, as shown in Fig. 3, the comparison is performed as a two-step process. In 
a first step, a one or more rows of the current displaced image is compared in full to the one or more corresponding 
rows of the current reference image to generate an approximate correlation value. A series of approximate correlation 
55 values, corresponding to those shown in Fig. 5, is generated by shifting the current displaced image by one pixel 
relative to the current reference image after each comparison is performed Because only a small number of rows is 
compared, each comparison can be quickly generated. However, because only a small number of rows, rather than 
the entire image, is used, the correlation values obtained only approximate the correlation values that would be obtained 
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from comparing all of the rows of the current displaced image to the corresponding rows of the current reference image. 
Nonetheless, the approximate correlation values do generally indicated the approximate amount of overlap between 
the current reference and displaced images. 

[0056] Then, in the second step, the determined degree of overlap between the current reference and displaced 
5 images is used to determine, the portion of the current displaced image and the portion of the current reference image 
that will be compared to generated the correlation values. That is, only the correlation values that are around the 
correlation peak or trough are used to determine the interpolated sub-pixel displacement. Thus, only the correlation 
values around the correlation peak or trough need to be determined based on comparing more than single rows of the 
current displaced and reference images. 
io [0057] In this second step, for each amount of pixel offset between the current reference and displaced images 
around the approximate correlation peak or trough, only the overlapped regions of the current displaced and reference 
images are compared against each other on a pixel-by-pixel basis to generate a correlation value for that amount of 
pixel offset. Thus, for each amount of pixel offset, the size of the compared portions is different than for other amounts 
of pixel offset. 

15 [0058] In a third exemplary technique, as shown in Fig. 4, a window having a predetermined extent along each 
direction of motion is used to select a portion of the current displaced image to be compared to the current reference 
image. In this case, the window is scanned across the current reference image to select a portion of the current reference 
image to be compared to the selected portion of the current displaced image to generate each correlation value. That 
is, for an offset value of zero, the window is aligned with one edge of the current reference image. As the offset value 

20 increases in pixel increments, the window is moved one pixel toward the opposite edge of the current reference image. 
The last offset value for which a correlation value is obtained occurs when the window reaches the opposite edge of 
the current reference image. 

[0059] For example, in various exemplary embodiments of the third technique, the portion of the current displaced 
image has an extent along the direction of travel that is approximately 1/3 to 1/4 of the frame length L of the current 

25 displaced image. This portion can be centered on the geometric center of the current displaced image. It should be 
appreciated that the window can have a fixed extent or can have an extent that varies based on a previously determined 
amount of displacement between the current reference and displaced images. In various exemplary embodiments, the 
size of the window can be selected, at least in part, to minimize the number of pixels that must be compared, while 
simultaneously ensuring that a strong correlation peak/trough will be obtained. 

30 [0060] It should also be appreciated that, in various other exemplary embodiments of the third technique, the location 
of the portion can be based at least in part on the direction of displacement of the current displaced image relative to 
the current reference image. In this case, if the current displaced image was displaced to the right of the current 
reference image, the location of the portion of the current reference image would be offset to the left of center. Fur- 
thermore, in various other exemplary embodiments, the degree of offset of the portion can be based at least in part on 

35 the amount of displacement of the current reference image relative to the current reference image. In this way, the 
entire portion of the current displaced image can be kept within the bounds of the frame of the current reference image 
while the amount of relative displacement between the current reference and displaced images, before a new reference 
image must be used, can be increased. 

[0061] For example, for various exemplary embodiments of a system that use the third exemplary technique, where 
40 images having a frame length L and a frame width N are captured, the current reference and displaced images will 
have frame lengths (in pixels) of L and frame widths N. In these exemplary embodiments, the extent M of the MxN 
portion of the current displaced image will be some fraction of the frame length L, or M=L/x, where x is any real number 
greater than 1 . This MxN portion of the current displaced image will then be correlated with each MxN portion of the 
current reference image as an MxN window is stepped over the length of the current reference image from a first 
45 position where one edge of the MxN window is aligned with one edge of the current reference image to an [L-(M-1 )f h 
position where the opposite edge of the MxN window is aligned with the opposite edge of the current reference image. 
[0062] It should be appreciated that, in the second and third exemplary techniques, where only a portion of the current 
displaced image is compared to a correspondingly sized portion of the current reference image, a stronger correlation 
peak or trough compared to the background correlation value can be obtained. In this case, the current reference 
50 image should be updated when the portion of the current displaced image approaches the edges of the current reference 
image. 

[0063] For a one-dimensional displacement, when the compared portions of each of the current reference image 
and the current displaced image each comprises MxN pixels arranged in a two-dimensional array of M rows of pixels 
and N columns of pixels, one common correlation algorithm is: 
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X X J t (m,n)* l 2 (p+m,n) 

nal v m= 1 



y J 



(2) 



where: 

R(p) is the correlation function value for the current offset value; 
10 p is the current offset value, in pixels; 

m is the current column; 
n is the current row; 

\ A is the image value for the current pixel in the first image; and 
l 2 is the image value for the second image. 

15 

For a two-dimensional displacement, Eq. (2) can be modified by those skilled in the art two deal with the second 
dimension. 

[0064] It should be appreciated that, in various exemplary embodiments, when the entire frame of the current refer- 
ence image is compared to the entire frame of the current displaced image, cyclical boundary conditions are used. As 

2 o indicated in Eq. (2), the correlation value for each row is obtained and the row correlation values are summed. The 
sum is then averaged over the M rows to obtain an average, and noise-reduced, correlation function value point. This 
averaging is desirable to ensure that the correlation function value points will be stable to roughly the resolution to be 
obtained by interpolating to determine the correlation function extremum. Thus, to obtain roughly nanometer resolution 
by interpolating to determine the correlation function extremum when each correlation function value point is offset by 

25 approximately 1 \im from adjacent correlation function value points, it is assumed that the correlation function value 
points nood to be stable roughly to the desired nanometer resolution value. 

[0065] Fig. 5 is a graph illustrating the results of comparing first and second images according to the previously- 
doficnbed conventional multiplicative correlation function method. In particular, the correlation function includes a plu- 
rnlity of discrete correlation function value points 201 that are separated along the x-axis by a predetermined offset 

30 increment corresponding to the pixel pitch P, as indicated by the distance 208. The predetermined offset increment 
cah be directly related to a displacement increment of the optically rough surface 1 04 shown in Fig. 1 . This displacement 
increment depends upon the effective center-to-center spacing between the individual image elements 1 62 of the array 
166 m the direction corresponding to the measurement axis 110, which is also referred to as the pixel pitch P, in the 
fo lowing description, and the amount of magnification of the displacement of the optically diffusing, or optically rough, 

35 surface 104 by the optical system of the readhead 126. 

[0066] For example, if the effective center-to-center spacing of the image elements 162 in the direction corresponding 
to the measurement axis 1 1 0 is 1 0 u,m, and the optical system of the readhead 126 magnifies the surface displacement 
by 10x. then a 1 nm displacement of the illuminated portion of the optically diffusing, or optically rough, surface 104 
will be magnified into a 1 0 ujn displacement of the speckle pattern on the image elements 1 62. 

40 [0067] Each correlation function value point 201 is generated by digitally shifting the second image relative to the 
first image by the effective center-to-center spacing of the image elements 162 in the direction corresponding to the 
measurement axis 110. Because, in this case, the effective center-to-center spacing of the image elements 162 cor- 
responds to about a 1 ujti displacement of the optically diffusing, or optically rough, surface 1 04, the discrete correlation 
function value points 201 will be separated by a displacement distance of about 1 urn. In particular, the correlation 
function of Fig. 5. which has correlation function values displayed in arbitrary units, will exhibit an extremum of the true 
continuous correlation function 205 at the offset value, or spatial translation position, where the image, or intensity, 
patterns in each of the first and second images best align. 

[0068] Herein, the offset value in pixels associated with the extremum of a true continuous correlation function will 
be called the peak offset regardless of whether the underlying correlation function produces a peak or a trough, and 
50 the surface displacement corresponding to the peak offset will be called the peak displacement, or simply the displace- 
ment, regardless of whether the underlying correlation function produces a peak or a trough. 

[0069] In the example shown in Fig. 5, the extremum of the true continuous correlation function 205 occurs at an 
offset of approximately 20 pixels or image elements 162, corresponding to a displacement of 20 jam, as indicated by 
the line 203. In Fig. 5, the extremum of the true continuous correlation function 205 is indistinguishablefrom the extreme 
55 correlation function value point 204. However, in general, the extremum does not necessarily occur at an offset, or 
spatial translation position, which is an integer multiple of the pixel spacing, and therefore does not precisely coincide 
with the extreme correlation function value point. 

[0070] Conventionally, if sub-pixel resolution and accuracy are required, a function f(x) is numerically-fit to the cor- 
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relation function value points which make up the correlation peak 202. Subsequently, the extremum for the numerically- 
fit function f(x) is found and the corresponding offset value, or spatial translation position, is identified as the best 
estimate of the peak offset for the first and second images. For example, to find the offset value corresponding to the 
extremum for the numerically-fit function f(x), the numerically-fit function f(x) is differentiated to determine the offset 

5 value x where the slope of f(x) is equal to zero. 

[0071] When a multiplicative correlation function such as Eq. (2) is used, the correlation function is relatively curved 
in the region surrounding the peak or trough. Thus, the numerically-fit function f(x) is conventionally chosen to be a 
second-order or higher function. However, the inventor has found that such conventional methods for estimating the 
correlation function extremum at the sub-pixel level introduce non-negligible systematic displacement errors, such as 

'0 those illustrated in Fig. 6. 

[0072] In Fig. 6, a graph illustrates the results of comparing first and second images at the sub-pixel level according 
to the previously-described conventional multiplicative correlation function method. In Fig. 6, the error in estimating 
the position is periodic. The period of the estimation error corresponds to the pitch of a pixel spacing used to acquire 
the image. The inventor has found that such a periodic error curve is a typical systematic error in sub-pixel image 

*5 correlation systems. The inventor has also found that this periodicity provides a pre-determined error characteristic 
which can be used, in various exemplary embodiments of the systems and methods according to this invention, as a 
basis for reducing or avoiding these systematic displacement errors, even without specifically determining the amplitude 
or detailed shape of the periodic error curve. 

[0073] The inventor has furthermore found that such systematic displacement errors are relatively stable for a par- 
zo ticular image correlation-based displacement measuring system, and are relatively similar for a plurality of similar image 
correlation-based displacement measuring systems. Thus, once they have been specifically determined for a particular 
image correlation-based displacement measuring system, such systematic displacement errors reveal at least one 
predetermined error characteristic which can provide a basis for specifically compensating for or avoiding these sys- 
tematic displacement errors during subsequent operation of that particular image correlation-based displacement 
25 measuring system. Furthermore, to the extent that a particular image correlation-based displacement measuring sys- 
tem is representative of a class of similar image correlation-based displacement measuring systems, the systematic 
displacement errors of any machine in that class may be similarly compensated for or avoided, to some extent, based 
on the pre-determined error characteristic of the particular representative image correlation-based displacement meas- 
uring system. 

30 [0074] As the current reference image is switched to a new reference image as the readhead 1 26 is displaced along 
the optically rough surface 104, systematic displacement errors, such as those shown in Fig. 6, are present in the 
related measurements. Thus, as one reference image is switched to the next reference image, these systematic dis- 
placement errors can accumulate in an unobservable manner unless the systems and methods according to this in- 
vention are used to reduce such errors or accumulate such errors in a predictable manner. 
35 [0075] Fig. 7 shows four exemplary embodiments of how the systematic displacement errors can accumulate and 
then how the accumulated systematic displacement errors can be reduced, eliminated or known and thus compensated 
for, over a series of replacement events, according to the systems and methods of this invention. A replacement event 
occurs when a current reference image is replaced with a new reference image. A reference-class displacement is the 
relative displacement between two reference images, such as the displacement between a current reference image 
40 and its replacement new reference image. 

[0076] As shown in Fig. 7, in a first exemplary embodiment illustrated by a first accumulated systematic displacement 
error curve 400, for each replacement event, the new reference image is selected from a set of candidate reference 
images or is acquired such that the location of that new reference image along the systematic displacement curve, 
such as that shown in Fig. 6, is known. Thus, in this case, the accumulated systematic error increases, but in known 
amounts, since the location of the relative displacement of the new reference image relative to the old reference image 
along the systematic displacement error curve is known. 
[0077] Thus, for each replacement event, the amount of systematic displacement error can be accumulated in a 
known and predictable manner. As a result, the accumulated systematic displacement error can be subtracted from 
the total accumulated displacement for that new reference image to obtain a compensated accumulated displacement 
50 for that new reference image. 

[0078] It should further be appreciated that, if the new reference image is selected or acquired at a prescribed dis- 
placement relative to the old reference image such that each new reference image is at approximately the same location 
on the systematic displacement error curve, it becomes necessary only to count the number of times a current reference 
image has been replaced to determine the accumulated systematic displacement error associated with the current 
55 reference image. That is, in this case, the accumulated systematic displacement error is the number of times the current 
reference image has been replaced times the amount of systematic displacement error associated with each replace- 
ment. 

[0079] In a second exemplary embodiment illustrated by a second accumulated systematic displacement error curve 
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410, the new reference image is selected or acquired at a prescribed displacement relative to the old reference image 
such that each new reference image is at approximately the zero-crossing location on the systematic displacement 
error curve. In this case, the systematic displacement error associated with each replacement event is essentially zero. 
Thus, the accumulated systematic displacement error often stays close to zero. Moreover, even if the new reference 

5 image is not exactly located at the zero-crossing point of the systematic displacement error curve, the resulting amount 
of systematic displacement error for each replacement event is quite small, and thus accumulates slowly. 
[0080] Furthermore, when a first new reference image is not exactly located at the zero-crossing point of the sys- 
tematic displacement error curve, a second new reference image acquired as some later time is likely to be located 
on the opposite side of the zero crossing point along the systematic displacement error curve, relative to the first new 

10 reference image, such that the first and second new reference images are serf-compensating relative to the accumu- 
lated systematic displacement error. 

[0081] In a third exemplary embodiment illustrated by a third accumulated systematic displacement error curve 420, 
each new reference image is selected or acquired such that each new reference image is located along the systematic 
displacement error curve at a prescribed displacement relative to the old reference image at approximately the peak 

'5 of the systematic displacement error curve or at the trough of the systematic displacement error curve, and such that 
each following new reference image is located along the systematic displacement error curve at one of a number of 
prescribed displacements relative to the old reference image at approximately the other of the peak or the trough of 
the systematic displacement error curve. In this way, the magnitude of the systematic displacement error associated 
with each new reference image is approximately the same, but need not be specifically determined. At the same time, 

zo the systematic displacement errors due to any two consecutive new reference images have opposite signs, such that 
the systematic displacement error due to one new reference image is offset by the systematic displacement error due 
to the next new reference image. 

[0082] It should be appreciated that, in this third exemplary embodiment, the peaks and trough locations are not 
critical. That is, any set of locations along the systematic error curve can be used, so long as the locations in the set 

25 have equal but opposite systematic displacement errors. 

[0083] In a fourth exemplary embodiment illustrated by a fourth accumulated systematic displacement error curve 
430, for some replacement events, a new reference image is selected or acquired at a location along the systematic 
displacement error curve at a displacement relative to the old reference image that is dynamically prescribed or deter- 
mined, or is statically prescribed, such that, when the systematic displacement error for this new reference image is 

30 added to the accumulated systematic displacement error that has accumulated due to a number of previous replace- 
ment events, at least the absolute value of the accumulated systematic displacement error is reduced. For example, 
as shown in the accumulated systematic displacement error curve 430 of Fig. 7, the second systematic displacement 
error, when accumulated with the first systematic displacement error, increases the accumulated systematic displace- 
ment error. Then, the third systematic displacement error, when accumulated with the accumulated systematic dis- 

35 placement error due to the first and second replacement events, offsets that accumulated systematic displacement 
error, reducing the accumulated systematic displacement error to essentially zero. 

[0084] It should be appreciated that the absolute value of the third systematic displacement error could have been 
less than, or more than, the absolute value of the accumulated systematic displacement error. However, so long as 
the systematic displacement errors for some replacement events have a sign opposite that of the systematic displace- 

^o ment errors for other replacement events, that is within the scope of this invention. Furthermore, it should be appreciated 
that the systematic displacement error can accumulate over any number of replacement events, and can be offset by 
the total systematic displacement error due to any number of subsequent replacement events. 
[0085] In the exemplary embodiments outlined above with respect to Fig. 7, it is assumed that the new replacement 
image can be acquired at the desired location along the systematic displacement error curve, or can be so selected 

43 from a set of candidate reference images. However depending on the relative velocity between the readhead 1 26 and 
the optically rough surface 1 04 and/or the sample timing, it may not be possible to acquire such a new reference image 
at the desired location, or it may be that the set of candidate reference images does not have a candidate reference 
image located at the appropriate location along the systematic displacement error curve. This can occur, for example, 
when the readhead 126 is moving at a high velocity along the optically rough surface 1 04, such that only one or a few 

50 potential new reference images can be acquired before the offset between the current reference image and the current 
displaced image becomes too great. 

[0086] This fourth exemplary embodiment illustrated by the fourth accumulated systematic displacement error curve 
430 permits the systematic displacement error to accumulate over two or more replacement events, and then to be 
more or less offset by one or more replacement events, or to accumulate over one or more replacement events and 
35 then to be more or less offset by two or more replacement events. Thus, for example, the third exemplary embodiment 
can be modified, such that a next replacement event does not need to be located at a trough when the previous 
replacement event was located at a peak, or vice-versa. That is, two or more consecutive replacement events could 
be located at a peak or trough, so long as those replacement events are offset by more or less the same number of 
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subsequent replacement events located at troughs or peaks, respectively, or are offsetting more or less the same 
number of earlier replacement events located at troughs or peaks, respectively. 

[0087] Furthermore, it should be appreciated that the offsetting replacement event or events could offset less than, 
or more than, the accumulated systematic displacement error. Moreover, these accumulating and offsetting replace- 
ment events can be interleaved, need not be adjacent, or have any particular arrangement or organization. Thus, so 
long as the systematic displacement error of a subsequent new reference image is acquired at an available time or 
selected from the set of available candidate reference images, as outlined below, in a manner that tends to offset the 
accumulated systematic displacement error, that will be within the scope of this invention. 

[0088] Moreover, in this fourth exemplary, the location for each new reference image can be a next one of a set of 
predetermined or prescribed locations along the systematic displacement error curve. In this case, unlike the third 
exemplary embodiment, the locations in the set do not have to have equal but opposite systematic displacement errors. 
Rather, in this case, the sum of the systematic displacement errors for the set of predetermined locations equals zero. 
For example, as shown in the fourth accumulated systematic error curve 430, the locations along the systematic dis- 
placement error curve are spaced at 120 degrees from each other. In this case, the systematic displacement errors 
associated with those locations are not equal nor opposite. However, assuming that the replacement events are, on 
average, equally distributed between the three locations in the set, the accumulated systematic displacement error will 
tend to zero. 

[0089] Fig. 8 is a flowchart outlining a first exemplary embodiment of a method for reducing accumulated systematic 
errors when updating reference images according to this invention. Beginning in step S200, control continues to step 
S300, where an initial reference image is acquired as the current reference image. Next, in step S400, a position 
accumulator is initialized and an initial displacement value is associated and stored for the initial reference image. 
Control then continues to step S500. 

[0090] In general, this initial displacement value will be zero for the initial reference image. That is, the initial reference 
image represents the "zero" position of the readhead 126 relative to the optically rough surface 1 04. During operation, 
as each current reference image, such as the initial reference image, is replaced or updated with a new reference 
image, the offset or displacement of the new reference image relative to the old reference image will be added to the 
position accumulator. Because the position accumulator is not necessarily updated after each new displaced image is 
analyzed, the accumulated position error is reduced. Additionally, because the new reference image is selected ac- 
cording to the systems and methods according to this invention, the systematic displacement error between the current 
and new reference images is, in general, predictable. 

[0091] This is true even if the actual systematic displacement error values are not known. That is, it is merely enough 
to know that the systematic displacement errors are periodic, the wavelength of the systematic displacement errors, 
the qualitative shape of the periodic systematic displacement errors and generally where within that wavelength any 
relative displacement between a current reference image and a displaced image is located. Thus, in such exemplary 
embodiments, the systematic displacement error need not be known to any particular degree of precision to be able 
to predict the qualitative nature of the systematic displacement error due to a particular relative displacement between 
the current and new reference images. Accordingly, when the systems and methods according to this invention are 
used, the position error that accumulates when one reference image is replaced with a new reference image can be 
further reduced or eliminated. 

[0092] Furthermore, when the systems and method of this invention are used, such that the systematic displacement 
error between the current and new reference images is predictable, the accumulated systematic displacement error 
can either be compensated for, or the new reference images can be obtained in a manner such that the systematic 
displacement errors are self -compensating. 

[0093] In step S500, one or more control parameters are established for the current reference image that determine 
when to begin looking for a displaced image that can be used to replace the current reference image as a new reference 
image. In general, the one or more control parameters determine when a displaced image, which can be either the 
current displaced image or a previously captured displaced image that has been saved, should be saved as the current 
reference image in place of the old reference image. The one or more control parameters will depend in part on one 
or more of the operating characteristics of the image-correlation-based displacement measuring system, such as, for 
example, the frame size, i.e., the size of the entire image captured by the light detector 160, and the array size., i.e., 
the size of the portions of the current displaced image and the reference image that are used in generating the corre- 
lation value, system timing and trigger signal characteristics, and the like and/or will depend in part on one or more 
aspects of the current operating state of the image-correlation-based displacement measuring system, such as, for 
example, the instantaneous speed, i.e.. the rate of displacement, of the readhead 126 past the optically rough surface 
104, the acceleration of the readhead 126 past the optically rough surface 104 and the like. 

[0094] The one or more control parameters will also depend on the method used to determine when to capture or 
acquire the next displaced image. In general there are two such methods, a fixed timing or sample rate method, and 
a controllable sample or timing rate method, although any other known or later developed method could be used in 
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the systems and methods according to this invention. Regardless of the method used to determine when to acquire 
the next displaced image, the one or more control parameters establish one or more target values or ranges that ensure 
that the entire portion of the displaced image used to determine the correlation value remains within the frame of the 
reference image. That is, the array does not extend outside of the frame. A more detailed discussion of a process for 

5 establishing the one or more control parameters will be discussed below with reference to Figs. 9-11 . 

[0095] Next, in step S600, a current displaced image is acquired. Then, in step S700, a correlation value is determined 
between the current reference image and the current displaced image. Control then proceeds to step S800. 
[0096] As indicated above, there are generally two methods for determining when to acquire the current displaced 
image. In the first method, the sampling rate or timing is fixed. In this case, the displaced images are acquired at fixed 

10 time intervals, independent of the rate of displacement, i.e., the velocity or speed, of the readhead 126 relative to the 
optically rough surface 1 04. The velocity is generally the displacement between any two images and the total elapsed 
time between the capture of those two images. 

[0097] In the second method, the sampling rate or timing is controllable. In general, the sampling timing will be 
controlled. In various exemplary embodiments, the sampling rate is controlled so that generally the same displacement 

is occurs between successive displaced images based on the velocity of the readhead 1 26 relative to the optically rough 
surface 104. In various other exemplary embodiments, in addition to or alternatively to, controlling the sampling rate 
to obtain generally the same displacements, once the control parameters indicate that a new reference image should 
be identified, the sampling rate can be controlled on a different basis. For example, in some exemplary embodiments, 
in this case, the sampling rate will be increased to attempt to capture a displaced image having a displacement from 

20 the current reference image that is within a predetermined displacement relationship for the current reference image. 
However, it should be appreciated that the sampling rate or timing can be controlled in any desired manner and/or on 
any desired basis or parameter. 

[0098] In step S800, a displacement and/or a motion value is determined based on the correlation determined in 
step S700. This displacement or motion value represents the current displacement of the current displaced image 

25 relative to the current reference image, regardless of any previous displacements of previous displaced images relative 
to the current reference image. Then in step S900, a display is updated to include the displacement and/or motion 
value determined in step S800. Next, in step S1 000, a determination is made whether another displaced image needs 
to be acquired. If another displaced image needs to be acquired, then control proceeds to step SHOO. Otherwise, 
control skips to step S1300, where the process stops. 

30 [0099] In step SHOO, a determination is made whether the reference image needs to be updated. If the reference 
image does not need to be updated, then control returns to step S600, and the process proceed as previously described. 
Otherwise, if the reference image does need to be updated, then control proceeds to step S1 200, where the reference 
image is updated based on the one or more control parameters established in step S500. Control then returns to step 
S500, where new control parameters are established for the new current reference image. The process then proceeds 

35 as previously discussed. 

[0100] In various exemplary embodiments : when the first, fixed sampling rate method is used, the displacement x 
of the displaced image relative to the current reference image can be used as the control parameter. When the first or 
second exemplary techniques are implemented, in various exemplary embodiments, the new reference image is se- 
lected from any displaced image that is displaced by U3 to U2 from the current reference image, where L is the frame 

40 length for the images. In contrast, when the third exemplary technique is implemented, in various exemplary embod- 
iments, the new reference image is selected from any displaced image that continues to overlap the current reference 
image by at least H aM", where M is the size of the window along the direction of movement of the readhead 126 relative 
to the optically rough surface 104, and a is a constant at least equal to 1. In various exemplary embodiments, a is 
determined based on the fixed sampling rate. 

45 [0101] On the object plane, the frame length L' is equal to the product of the pixel pitch and the number of pixels 
along the direction of motion, divided by the magnification of the optical system. Since the sampling rate is fixed, it is 
possible to continuously determine and update the velocity V(i) of the readhead 126 relative to the optically rough 
surface 104 between the last two displaced images i: 

50 

V(i) = x(i)-x(i-1) (3) 

where: 

55 x(i) is the displacement of the current displaced image relative to the current reference image; and 

x(i-1) is the displacement of the immediately preceding displaced image relative to the current reference image. 

[0102] Based on the last determined velocity V(i) of the readhead 126 relative to the optically rough surface 104 and 
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the known sampling rate, it becomes possible to predict the range of subsequently acquired displaced images that will 
have a determined displacement relative to the current reference image that will fall within the allowed range of L/3 to 
L/2 relative to the current reference image, for the first and second exemplary technique, or the allowed range of aM. 
for the third exemplary technique. In particular, the time t from the present relative position x(i) to a displacement that 
lies between L/3 and L/2 relative to the current reference image is: 



15 



30 



(L/3) - x(i) < V(i)t < (L/2) - x(i) (4) 

'0 The time from the present position x(i) to a displacement that lies within the aM overlap region can be similarly deter- 
mined. 

[0103] The number N of displaced images that can be acquired before the time t from the present expires is thus 
given by t/T, where T is the sample time. Those N acquirable displaced images are, in various exemplary embodiments, 
stored in memory. For those last N sampled images, the sampled image that has a displacement relative to the current 
reference image that is closest to a half-integer pixel displacement (i.e., p/2, where p is the displacement corresponding 
to an integer number of pixels) is selected as the new reference image that is used to replace the current reference 
image. This is shown by the second exemplary accumulated displacement error curve 41 0 of Fig. 7. The other displaced 
images stored in the memory can be discarded. 

[0104] In these exemplary embodiments, because, for each new reference image, that new reference image has a 
20 displacement relative to its current reference image of close to p/2, the systematic displacement errors will be clustered 
around the zero systematic displacement error point. Thus, the accumulated systematic displacement error should 
grow slowly, and will tend : if the systematic displacement errors are evenly distributed around the zero systematic 
displacement error point, to offset each other. 

[0105] In various exemplary embodiments, after the first time the current reference image is replaced with a new 
25 current reference image selected as outlined above, the subsequent new current reference images are selected as 
outlined above, but with one additional criterion. This criterion is that the selected displaced image is the displaced 
image that both has a displacement that is closest to a half-integer pixel displacement and lies on the systematic error 
curve, such as that shown in Fig. 6, at a position that is on the opposite side of the zero error line than the position on 
the periodic error curve occupied by the current reference image. 

[0106] In this case, when the new reference image is stored, and becomes the current reference image, the actual 
displacement from the previous reference image is also stored. Alternatively, only the estimated systematic displace- 
ment error, or the sign of the systematic displacement error, can be stored. Then, when the next new reference image 
is selected for the current reference image, that selected new reference image will have an actual displacement from 
the current reference image that is located on the systematic displacement error curve shown in Fig. 6 on the opposite 
side of the zero error line from the location of the actual displacement stored for the current reference image. 
[0107] Alternatively, to accomplish the same result, the new reference image can be selected such that the sign of 
the systematic displacement error associated with the actual displacement for that new reference image is opposite 
to the sign of systematic displacement error associated with the current reference image. This will ensure that subse- 
quent reference images have offsetting systematic displacement errors. 
40 [01 08] Alternatively, as outlined above with respect to the first accumulated systematic displacement error curve 400 
of Fig. 7, the systematic displacement error associated with the position of the displacement of new reference image 
relative to the current reference image can be estimated from the systematic displacement error curve, such as that 
shown in Fig 6. The estimated systematic displacement error can then be accumulated. The accumulated estimated 
systematic displacement error can then be subtracted from the accumulated displacement to obtain a systematic- 
displacement-error-compensated accumulated displacement. This will ensure that subsequent reference images have 
offsetting systematic displacement errors. 

[0109] It should be appreciated that other, more complicated, methods that accumulate the reference position error 
and that selected a displaced image as the new current reference image in a manner that continuously minimizes the 
accumulated reference position error can be used, such as those outlined above with respect to the fourth accumulated 
systematic displacement error curve 430 of Fig. 7. This can be particularly useful when the velocity V(i) of the readhead 
126 relative to the optically rough surface 104 is relatively high, such that the number N of displaced images that can 
be acquired as outlined above after the new current reference image has been selected approaches one. 
[0110] In the exemplary embodiment outlined above, the acquired displaced image that has a displacement x that 
is closest to a half-integer pixel displacement is selected as the new current reference image. In contrast, in various 
other exemplary embodiments, as outlined above with respect to the first and third accumulated systematic displace- 
ment error curves 400 and 420 of Fig. 7, the selected displaced image is that displaced image that has a displacement 
x that is closest to a displacement of (2p-1)/4, where p is the displacement corresponding to an integer number of 
pixels. In this case, the displacement x of the selected displaced image relative to the current reference image will be 
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an odd quarter-integer pixel displacement, i.e., one of (p/4, 3p/4, 5p/4, ...). 

[0111] In contrast to the exemplary embodiments outlined above, in these exemplary embodiments, the systematic 
displacement errors will tend to be clustered around either a maximum systematic displacement error or a minimum 
systematic displacement error. These minimum and maximum systematic displacement errors will tend to have the 
5 same absolute value. Thus, like the exemplary embodiments outlined above, if the systematic displacements are evenly 
distributed between the minimum and maximum systematic displacement error, they will offset each other, such that 
the net accumulated systematic displacement error tends towards zero. 

[0112] In the previously exemplary embodiments, the new reference image is selected to have a displacement of p/ 
2. While the values of the systematic displacement errors for these reference images are smaller than those for the 

io latter exemplary embodiments, the values of the systematic displacement errors in the previous exemplary embodi- 
ments tend to be much more sensitive to the actual displacement. Thus, small changes in the actual displacement can 
result in large differences in the systematic displacement error. In contrast, in the latter exemplary embodiments, the 
systematic displacement errors tend to be fairly insensitive to the actual displacement. As a result, even actual dis- 
placements that differ by a relatively great amount have substantially the same systematic displacement error, except 

15 perhaps for the sign. 

[01 1 3] Thus, in various exemplary embodiments, as outlined above with respect to the first accumulated systematic 
displacement error curve 400, because the systematic displacement error is so sufficiently predictable, the systematic 
displacement error can be accumulated as outlined above and subtracted from the accumulated displacement to obtain 
a highly accurate compensated displacement. Furthermore, the value of the accumulated systematic displacement 
20 error can be reduced to close to zero by subtracting a multiple of the absolute value of the average systematic dis- 
placement error of the (2p-1 )/4 positions that is closest to the absolute value of the accumulated systematic displace- 
ment error from that value. 

[0114] In various other embodiments, similarly to the alternative exemplary embodiments described above with re- 
spect to the p/2 displacements, and as outlined above with respect to the third accumulated systematic displacement 
25 error curve 430, the new reference images in these (2p-1)/4 embodiments can be selected so that the sign of the 
systematic displacement error for the new reference image relative to the current reference image is opposite to that 
for the current reference image relative to the previous reference image. 

[0115] In particular, in these exemplary embodiments, a displacement of (4p-3)/4 will be used to select the new 
current reference image when the current reference image was selected using a displacement of (4p-1 )/4. In contrast, 

30 a displacement of (4p-1)/4 will be used to select the new current reference image when the current reference image 
was selected using a displacement of (4p-3)/4. In this case, the displacements x of successive selected displaced 
images relative to the current reference image will only be odd quarter-integer pixel displacements, but will alternate 
between the peaks and valleys of the periodic error curve shown in Fig. 6. That is. the displacements x of successive 
selected displaced images will alternate from being one of (p/4, 5p/4, 9p/4, ...) to being one of (3p/4, 7p/4,1 1 1p/4 s ...). 

35 [01 16] In general, the current reference image will need to be updated or replaced with a new reference image when 
the values of the one or more control parameters for the current displaced image exceed the tolerance values of the 
one or more control parameters determined for the current reference image. Depending on the method used to deter- 
mine when to acquire the next displaced image, different types of control parameters will be used. In general, these 
control parameters will have reasonable tolerances associated with them to establish a target range for each control 

^o parameter for the current reference image. When the control parameter values of the current displaced image for one 
or more of the one or more control parameters are within the corresponding target range, the current reference image 
will need to be replaced with a new reference image. 

[0117] For example, when the first method is used, the control parameter values include target displacement values 
for each direction the readhead 126 can move relative to the optically rough surface 104. When the readhead 126 can 
45 move only one-dimensionally relative to the optically rough surface 104, the target displacement values are positive 
and negative displacements along that linear dimension. In contrast, when the second method is used, the control 
parameter values include target sample time values that correspond to capturing a displaced image that should have 
a displacement that would be outside target displacement values. 

[01 1 8] It should be appreciated that there are a number of methods that can be used to provide the pool of potential 
50 displaced images from which the new current reference image can be selected. These methods are independent of 
the methods for determining when to acquire the displaced images discussed above. In a first method for providing 
this pool of potential displaced images, as each new displaced image is acquired and its displacement from the refer- 
ence position of the current reference image is determined, the one or more control parameter values for that current 
displaced image are compared to the target ranges for the one or more control parameter for the current reference 
55 image. As soon as this comparison indicates that the at least one of the one or more control parameter values are 
within the corresponding target range for the current reference image, the current reference image is replaced with the 
current displaced image. 

[0119] In a second method for providing this pool of potential displaced images, as soon as the comparison for the 
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current displaced image indicates that at least one of the one or more control parameter values for the cu rrent displaced 
image are within the corresponding target range, the current displaced image, along with the displacement value for 
that displaced image, is stored in memory. Then, each subsequent displaced image is acquired and analyzed to de- 
termine the displacement and the one or more control parameter values for that subsequent displaced image. If the 

5 values of the one or more control parameters for that subsequent displaced image are also within the corresponding 
target ranges, the one or more control parameter values and/or the displacement for that subsequent image are com- 
pared to the one or more control parameters and/or the displacement for the currently saved displaced image to de- 
termine which displaced image is the "best candidate" to replace the current reference image. The "best candidate" 
displaced image is then saved. This continues until the subsequent displaced image has at least one of the one or 

10 more control parameters that has a value that is not within the corresponding target range. At that time, the current 
reference image is replaced with the saved displaced image. 

[01 20] With respect to the second method for determining when to acquire the displaced images that uses controllable 
sample rates, one way to control the sample rates is to use a "burst rate" mode, once one displaced image has at least 
one control parameter value that falls within the corresponding target range. In this burst rate mode, a number of 

'5 displaced images are taken at a very high rate. This high rate is generally limited only by the time period required to 
read out all of the image values from the array 1 66 and to save the image values in memory. The number of displaced 
images is generally limited only by the available memory. However, since there is no value to a displaced image having 
at least one control parameter having a value that does not fall within the corresponding target range, the number of 
displaced images to be acquired during the burst mode can be practically limited by estimating when the actual or 

20 expected velocity of the readhead 126 relative to the optically rough surface will take the displaced images out of the 
at least one of the target ranges of the one or more control parameters. 

[0121] Of course, it should be appreciated that, depending on the velocity of the readhead 126 relative to the optically 
rough surface 1 04, only one such displaced image may have control parameter values for the one or more control 
parameters that fall within the target ranges. It should also be appreciated that this second method takes additional 
25 memory. 

[0122] In a third method for providing this pool of potential displaced images, the analysis of the best candidate can 
be delayed until after a subsequent displaced image has a value for at least one of the one or more control parameters 
that does not fall within the corresponding target range. In this case, each subsequent displaced image that does have 
control parameter values that fall within the corresponding target ranges are saved. It should be appreciated that this 
third method will take additional memory over the second method. 

[01 23] In a fourth method, the "best candidate" saved displaced image is used to replace the current reference image 
only if the one or more control parameters for the current subsequent image fall outside of the corresponding target 
ranges due to the subsequent image becoming less aligned with the current reference image. That is, if one or more 
of the control parameter values for the one or more control parameters of the current subsequent image fall outside 
35 of the corresponding target range because the displacement of the current subsequent image is less than the displace- 
ment that corresponds to the control parameters of the current displaced image falling within the corresponding target 
values, there is no need to update the current reference image. In this case, the one or more saved displaced images 
are discarded. 

[0124] There are also a number of methods for determining the target range. In general, the target values for the 
40 control parameters represent the geometrical limit at which the array of the displaced image no longer fully lies within 
the frame of the current reference image (yes). These nominal target values are modified to form the target ranges by 
adding a buffer zone to each target value. In a first method, this buffer zone is determined based on a predetermined 
maximum value for the velocity of the readhead 126 relative to the optically rough surface 104. In a second method, 
this buffer zone is determined based on a determined actual velocity of the readhead 1 26 relative to the optically rough 
45 surface 104. It should be appreciated that, in this second method, the actual acceleration of the readhead 126 relative 
to the optically rough surface 104 can also be used to determine the buffer zone. 

[0125] It should also be appreciated that the target range for each of the one or more control parameters may also 
be determined based on tolerances for the control parameter values. For example, for the first method for determining 
when to acquire the displaced images that use fixed sample rates or timing, dynamic tolerances can be based on the 
expected velocity of the readhead 126 relative to the optically rough surface 104 and/or the sample rate or timing. 
[0126] Fig. 9 is a flowchart outlining in greater detail an exemplary embodiment of a process for establishing one or 
more control parameters according to this invention. The one or more control parameters are established for the next 
reference image update. After beginning in step S500, control proceeds to step S510, where displacement limits are 
established relative to the current reference image, to ensure that the portion, or array, of the current displaced image 
remains within the frame of the current reference image. The displacement limits can be established, for example, by 
a maximum velocity buffer zone added to geometric limits of the array size. Further, the limits can be established, for 
example, by an actual velocity buffer zone added to geometric limits on the array size. Next, in step S520, the detailed 
control parameters are set so that the reference updating process will proceed in accordance with the various modes 
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discussed above. Control then proceeds to step S530, where control returns to step S600. 

[0127] Fig. 10 is a flowchart outlining in greater detail a first exemplary embodiment of a method for setting the 
detailed control parameters according to this invention. The process shown in Fig. 10 is an exemplary embodiment of 
the method for setting the detailed control parameters when a fixed sample or timing rate is used. After beginning in 
5 step S520, control proceeds to step S521 , where the one or more control parameters are set. Here, for example, the 
target values for the one or more control parameters can be set. These target values correspond to one or more 
predetermined values for the displacement. 

[0128] Next, in step S522, one or more tolerance values and/or buffer zone values are determined to establish the 
target ranges for the one or more control parameters. When setting the one or more target values, the tolerance and/ 
10 or buffer zone values can be dynamically determined based on expected velocities and/or sample rates. By establishing 
the target values and tolerance and/or buffer zone values for the one or more control parameters, the displaced image 
that has control parameter values for the one or more control parameters that correspond to the target values, plus or 
minus the tolerance and/or buffer zone values for each target value, will trigger the reference image being replaced 
with a new reference image. 

15 [01 29] Then, in step S523, conditions are set that trigger updating the reference image. As outlined above, depending 
on the actual velocity of the readhead 126 relative to the optically rough surface 1 04, there may be only one reference 
image with a displacement and/or with a control parameter value that falls within target range of the control parameters, 
or there may be several such reference images that satisfy the conditions. In step S523, for example, triggering the 
reference image update process can be set so that the first reference image that is within the target range will be used 

20 to update the current reference image. Alternatively, triggering the update can be set to use the "best candidate" dis- 
placed image that falls within the target range until a subsequent image falls outside of the target range. In this case, 
the final best candidate will be used as the updated reference image. By using the latter method, the "best candidate" 
will usually be the displaced image that is the closest to the ideal displacement value. Control then proceeds to step 
S524, where the program returns to step S530. 

25 [0130] Fig. 11 is a flowchart outlining in greater detail a second exemplary embodiment of a method for setting 
detailed control parameters according to this invention. The process shown in Fig. 11 is an exemplary embodiment of 
the method for setting the detailed control parameters when a controllable, or variable, sample rate is used. 
[0131] After beginning in step S520, control proceeds to step S525, where the one or more control parameters are 
set. Here, for example, the target values for the one or more control parameters can be set to correspond to a prede- 

30 termined value for the sample time. Next, in step S526, one or more tolerance values and/or buffer zone values are 
determined to establish the target ranges for the one or more control parameters. When setting the one or more target 
values, the tolerance and/or buffer zone values can be dynamically determined based on expected velocities and/or 
sample rates. By establishing the target values and tolerance and/or buffer zone values for the one or more control 
parameters, the displaced image that has control parameter values for the one or more control parameters that cor- 

55 respond to the target values, plus or minus the tolerance and/or buffer zone values for each target value, will trigger 
the reference image being replaced with a new reference image. 

[0132] Next, in step S527, conditions are set that trigger updating the reference image. As outlined above, depending 
on the actual velocity of the readhead 126 relative to the optically rough surface 1 04, there may be only one reference 
image with a displacement and/or with a control parameter value that falls within target range of the control parameters, 

40 or there may be several such reference images that satisfy the conditions. In step S527, for example, triggering the 
reference image update process can be set so that the first reference image that is within the target range will be used 
to update the current reference image. Alternatively, triggering the update can be set to use the "best candidate" dis- 
placed image that falls within the target range until a subsequent image falls outside of the target range. In this case, 
in the final best candidate will be used as the updated reference image. By using the latter method, the "best candidate" 

45 will usually be the displaced image that is the closest to the ideal displacement value. Control then continues to step 
S528. 

[0133] In step S528, the standard sample rate mode or the burst rate mode, as outlined above, is set. Then, in step 
S529, control returns to step S530. 

[0134] Fig. 12 is a flowchart outlining a second exemplary embodiment of a method for reducing accumulated sys- 
50 tematic errors according to this invention. The process in Fig. 12 can be ideally used in a situation where a given 
transducer is likely to exhibit repeating speckle images for a certain position. In the method outlined in Fig. 12, a series 
of reference images have previously been acquired and stored. These references images are generally equally spaced 
out along the entire extent of the optically rough surface 104 and have known position offsets relative to a defined point 
on the optically rough surface 104. In general, these known position offsets are accurately determined and thus have 
55 generally small position errors. 

[0135] It should be appreciated that these stored references images can be acquired in any of a variety of methods, 
including the methods outlined above with respect to Figs. 8-11. These stored references images can be acquired 
during manufacturing the transducer 1 00. In this case, the stored references images can be obtained during manufac- 
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ture as outlined in Figs. 8-11 while the readhead 126 is moved at a constant rate across the extent of the optically 
rough surface 104 from the defined point. Alternatively, the stored reference images can be acquired by a user, by 
placing the transducer 100 in a set-up mode. The user then moves the readhead 126 over the extent of the opticalfy 
rough surface 1 04 from the defined point as the successive reference images that update a previous reference image 
5 are acquired according to this invention and stored in turn, along with the accumulated position from the defined point 
for each such subsequent reference image. 

[0136] Thus, as shown in Fig. 12, beginning in step S2000. control continues to step S2100. where, upon turning on 
the power to the transducer, an initial current displaced image is acquired. Then, in step S2200, the stored references 
images are analyzed in turn to locate the reference image that best correlates with the initial current displaced image. 
10 Next, in step S2300, control parameters are established for the located, or current, reference image as outlined above 
with respect to Figs. 8-11 . Control then continues to step S2400. 

[0137] In step S2400, a displaced image is acquired. Then, in step S2500, a correlation is determined between the 
current reference image and the displaced image acquired in step S2400. Next, in step S2600, a displacement and/ 
or a motion value is determined based on the correlation determined in step S2500. Control then proceeds to step 
'5 S2700. 

[0138] In step S2700, a display is updated to include the displacement and/or a motion value determined in step 
S2600. Next, in step S2800, a determination is made whether another image needs to be acquired. If another image 
needs to be acquired, then control proceeds to step S2900. Otherwise, control skips to step S3100, where the process 
ends. 

20 [0139] In step S2900, a determination is made whether a different reference image needs to be selected as the 
current reference image. If a different reference image does not need to be selected, then control returns to step S2400, 
and the process proceeds as previously described. Otherwise, if a different reference image does need to be selected, 
then control proceeds to step S3000, where the new reference image is determined. 

[0140] In step S3000, the reference image can be updated, for example, by comparing the current displaced image 
?5 to tho stored reference images that are positioned on either side of the current reference image. Alternatively in step 
S30O0. tho new reference image can be selected by using the current position velocity and/or acceleration to estimate 
the reference image that corresponds to the next expected displaced image position. In this example, system velocities 
c^n bo tracked incrementally by an image correlation processing rate. After the new reference image has been selected, 
ccniroi then returns to step S2300, where new control parameters are established. 
30 [0141] Fig 13 is a block diagram outlining in greater detail one exemplary embodiment of the signal generating and 
process ng circuitry 200 shown in Fig. 1 .As shown in Fig. 13, the signal generating and processing circuitry 200 includes 
a controller 210. a light source driver 220, a light detector interface 230, a memory 240, a comparing circuit 250, a 
comparison result accumulator 260 : an interpolation circuit 270, a position accumulator 280, a display driver 202, an 
optional input interface 204, a clock 206 and a reference image updating circuit 300. 

[0142] The controller 210 is connected to the light source driver 220 by a signal line 211 , to the image detector 
interface 230 by a signal line 21 2, and to the memory 240 by a signal line 21 3. Similarly, the controller 21 0 is connected 
by signal lines 214-218 to the comparing circuit 250, the comparison result accumulator 260, the interpolation circuit 
270 the position accumulator 280, and the reference image updating circuit 300 : respectively. Finally, the controller 
210 is connected to the display driver 202 by a control line 203 and, if provided, to the input interface 204 by a signal 
-to ime 205. The memory 240 includes a reference image portion 242, a current image portion 244 and a correlation portion 
246. 

[0143] In operation, the controller 210 outputs a control signal over the signal line 211 to the light source driver 220. 
In response, the light source driver 220 outputs a drive signal to the light source 130 over the signal line 132. Subse- 
quently, the controller 21 0 outputs a control signal to the image detector interface 230 and to the memory 240 over the 
signal lines 212 and 213 to store the signal portions received over the signal line 164 from the light detector 160 
corresponding to each of the image elements 162 into the current image portion 244. In particular, the image values 
from the individual image elements 162 are stored in a two-dimensional array in the current image portion 244 corre- 
sponding to the positions of the individual image elements 162 in the array 166. 

[01 44] When the transducer is initially powered, the components within the signal generating and processing circuitry 
200 operate in preparation for image correlation by storing the initial reference image. Within the signal generating and 
processing circuitry 200, the reference imaging updating circuit 300 awaits commands from the controller 210 in order 
to facilitate tho reference updating process. 

[0145] When stored reference images are not used, an initial image is acquired and becomes the initial reference 
image. Thus, this image is stored into the reference image portion 242. The displacement of the initial reference image 
from the defined point is also stored in the reference image portion 242. In contrast, when the stored reference images 
method is used, the initial image is stored into the current image portion 244. The stored reference image that bests 
correlates with that initial image is then located and copied into the reference image portion 242. An initial displacement 
value of zero is then stored in the reference image portion 242. 
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[0146] The reference image updating circuit 300 then determines one or more control parameters for the current 
reference image stored in the reference image portion 242. In some exemplary embodiments, the one or more control 
parameters to be used by the reference image updating circuit 300 are fixed, and/or are determined dynamically for 
each displaced image. On such dynamically determined control parameter is the current relative velocity of the read- 
5 head 126 past the optically rough surface 126. In other exemplary embodiments, the reference image updating circuit 
300 will determine the target values for one or more of the control parameters for the initial reference image as outlined 
above with respect to Figs. 9 and 1 0 or 1 1 . The target values for the one or more control parameters are then stored 
with the initial reference image in the reference image portion 242. 

[0147] Once an image is stored in the reference image portion 242, the controller 210 waits the appropriate fixed or 
10 controlled time period before outputting the control signal on the signal line 211 to the light source driver 220 to drive 
the light source 130. The image detector interface 230 and the memory 240 are then controlled using signals on the 
signal lines 212 and 213 to store the resulting image in the current image portion 244. 

[0148] Then, the controller 210 outputs a signal on the signal line 214 to the comparing circuit 250. In response, the 
comparing circuit 250 inputs an image value for a particular pixel from the reference image portion 242 over a signal 

is Mne 252 and inputs the image value for the corresponding pixel, based on the current offset, from the current image 
portion 244 over the signal line 252. The comparing circuit 250 then applies a correlation algorithm to determine a 
comparison result. Any appropriate correlation technique, either known or later-developed , can be used by the com- 
paring circuit 250 to compare the reference image stored in the reference image portion 242 with the current image 
stored in the current image portion 244 on a pixel-by-pixel basis based on the current offset. The comparing circuit 250 

20 outputs the comparison result on a signal line 254 to the comparison result accumulator 260 for the current correlation 
offset. 

[01 49] Once the comparing circuit 250 has extracted and compared the image value for each of the image elements 
1 62 from the reference image portion 242 and compared them to the corresponding image values stored in the current 
image portion 244, and applied the correlation technique and output the comparison result to the comparison result 

25 accumulator 260, the value stored in the comparison result accumulator 260 defines the correlation value, correspond- 
ing to the current offset, in predetermined units. The controller 210 then outputs a signal over the signal line 215 to the 
comparison result accumulator 260 and to the memory 240 over the signal line 21 3. As a result, the correlation algorithm 
result stored in the comparison result accumulator 260 is output and stored in the correlation portion 246 of the memory 
240 at a location corresponding to the current offset. 

30 [0150] The controller 210 then outputs a signal on the signal line 215 to clear the result accumulator 260. Once all 
of the comparisons for all of the desired offsets between the first image stored in the reference image portion 242 and 
the displaced image stored in the current image portion 244 have been performed by the comparing circuit 250, and 
the results accumulated by the comparison result accumulator 260 and stored in the correlation portion 246 under 
control of the controller 210, the controller 210 outputs a control signal over the signal line 216 to the interpolation 

35 circuit 270. 

[0151] In response, the interpolation circuit 270 inputs the correlation results stored in the correlation portion 246 
over the signal line 252, and identifies correlation values coinciding with a peak or-trough of the correlation function 
and interpolates between the identified correlation function value points in the vicinity of the peak/trough of the corre- 
lation function to determine the peak offset value or image displacement value with sub-pixel resolution. The interpo- 

40 lation circuit 270 then outputs, under control of the signal overthe signal line 21 6 from the controller 21 0, the determined 
estimated sub-pixel displacement value on a signal line 279 to the position accumulator 280. The position accumulator 
280, under control of the signal overthe signal line 21 7 from the controller 210, adds the estimated displacement value 
to the displacement value for the current reference image stored in the reference image portion. The position accumu- 
lator 280 then outputs the updated position displacement to the controller 21 0 over the signal line 282. 

45 [0152] In response, the controller 210 may output the updated displacement value to the display driver 202, if pro- 
vided, overthe signal line 218. The display driver 202 then outputs drive signals overthe signal line 292 to the display 
device 107 to display the current displacement value. 

[0153] The reference image updating circuit 300 updates a current reference image with a new reference image 
based on the values for the one or more control parameters. For example, if the transducer 1 00 uses the fixed sample 
so rate reference updating process, then the reference image updating circuit 300 will, in some exemplary embodiments, 
proceed with updating the reference image in accordance with the process shown in Figs. 9 and 10. In contrast, if the 
transducer 1 00 uses the controlled sample rate reference updating process, the reference updating circuit will, in some 
exemplary embodiments, proceed with updating the reference image in accordance with the process shown in Figs. 
9 and 11. 

55 [0154] One or more signal lines 205, if provided, allow an interface between an operator or a cooperating system 
and the controller 210. If provided, the input interface 204 may buffer or transform the input signals or commands and 
transmit the appropriate signal to the controller 210. 

[0155] The operation of this system has been described with respect to reference and current images that are ac- 



20 

BXSDOCID <EP !26273BA1J_> 



EP 1 262 738 A1 



quired within a short time period of each other, as previously stated. Because the images are acquired within a short 
period of time, the apparent displacement between the images is usually small. Thus, the computational time required 
to obtain the displacement of the images can be reduced. For example, by only computing the correlation function 
using only one pixel row, instead of each pixel row, an adequate approximate correlation peak can be obtained within 
5 the short period of time. Further, by subsequently calculating a reduced length correlation function using the remaining 
pixel rows, a total computational time can be additionally reduced. 

[0156] However, in various other exemplary embodiments, as outlined above, it may be desirable to store a "perma- 
nent" reference image corresponding to a particular position for long time periods. For example, in some instances, a 
reduced computational time may not be a factor, and a reference image may need to be stored for a long duration for 
10 historical reasons. In this situation, the permanent reference image can be selected at any later time to be used as the 
current reference. For example, such an image might correspond to a reset, or "homing", position of a device. In this 
case, small deviations from the reset, or "homing", position can be detected at any later time, by comparing the per- 
manent reference image to an image acquired at the later time. 

[01 57] Thus, it should be understood that, in various exemplary embodiments of the systems and methods according 

*5 to this invention, images stored for long time periods may always be used in place of the first or second images, and 
compared to a current second or first image, when it is appropriate for the system application. Furthermore, many of 
the difficulties described above associated with acquiring a reference image precisely at a desired location can be 
overcome if a particular image-correlation-based displacement system is operated according to a prescribed procedu re 
at a very slow rate of speed and stopped precisely at one or more desired locations in order to acquire one or more 

zo reference images at a desired spacing, i.e., a prescribed displacement. Such reference images, and the associated 
reference-class displacements, can then be stored and used during subsequent highspeed real-time operation, for 
example as taught in the previously-mentioned Japanese Patent Application JP 07069302 to Kamegawa. 
[0158] Fig. 14 is a block diagram outlining a first exemplary embodiment of the reference image updating circuit 300 
of Fig. 13 according to this invention. As shown in Fig. 14, the reference image updating circuit 300 includes a reference 

25 imaging selecting circuit 31 0, a systematic displacement error location determining circuit 320, a systematic displace- 
ment error value circuit 330 and a systematic displacement error accumulating circuit 340. The first exemplary embod- 
iment of the reference image updating circuit 300 shown in Fig. 14 can also include a controllable sample rate circuit 
380, and/or a displacement limit circuit 390, as discussed in greater detail below with respect to the second and third 
exemplary embodiments of the reference image updating circuit 300 shown in Figs. 15 and 16. 

30 [0159] In Figs. 14-16, each of the circuits 310-390 of the reference image updating circuit 300 is connected to the 
signal lines 251 and 21 8. The signal line 251 connects the reference image updating circuit 300 to the memory 240 of 
the signal generating and processing circuitry 200. The signal line 218 connects the reference image updating circuit 
300 to the controller 21 0. 

[0160] The reference imaging selecting circuit 310 determines if the current acquired displaced image should be 
35 used to replace the current reference image based on one or more control parameters. These control parameters 
include the apparent displacement between the current reference image and the current acquired displaced image, 
and one or more of a minimum apparent displacement between the current reference image and the current acquired 
displaced image before the current acquired displaced image should be considered as a possible replacement for the 
current reference image, a maximum apparent displacement between the current reference image and the current 
40 acquired displaced image after which the current acquired displaced image should not be considered as a possible 
replacement for the current reference image, the relative velocity of the readhead 1 26 past the optically rough surface 
1 04, as well as the other possible control parameters discussed above. 

[0161] In this first exemplary embodiment, in general, a predetermined one, such as the first, the second or the like, 
of the acquired displaced images that the reference imaging selecting circuit 31 0 determines to be a candidate new 

4: > reference image is selected as the new reference image. Next, the sub-pixel displacement determining circuit 320 
determines the sub-pixel portion of the apparent displacement of the current displaced mage relative to the current 
reference image. It should be appreciated that, because the systematic error curve is periodic over the extent of one 
pixel, the sub-pixel portion of the apparent displacement identifies the location along the systematic displacement error 
curve, even if the exact shape of the systematic error curve, and thus the systematic displacement error associated 

50 W jth that location is not known. 

[0162] The systematic displacement error value circuit 330 then determines the systematic displacement error as- 
sociated with a predetermined and stored systematic displacement error curve for the selected new reference image 
based on the determined sub-pixel displacement. This systematic displacement error curve is generally specific to 
each device containing a readhead 126 and an optically rough surface 104. This systematic displacement error curve 

55 is generally obtained and stored in the signal generating and processing circuitry 200 during manufacturing and/or 
assembly of the device. The systematic displacement error accumulating circuit 340 then adds this determined sys- 
tematic displacement error for the new reference image to an accumulated systematic displacement error that has 
accumulated as each previous current reference image was replaced by a previous new reference image. The controller 
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210 uses this accumulated systematic displacement error to adjust the apparent total displacement of the readhead 
126 relative to the optically rough surface 104 determined from the apparent displacements accumulated as each 
previous current reference image was replaced by a previous new reference image and the apparent displacement of 
the current displaced image relative to the current reference image. 

5 [0163] Fig. 15 is a block diagram outlining a second exemplary embodiment of the reference image updating circuit 
300 of Fig. 13 according to this invention. As shown in Fig. 14, the reference image updating circuit 300 includes the 
reference imaging selecting circuit 31 0, the sub-pixel displacement determining circuit 320, and a candidate reference 
image selecting circuit 350, and may optionally include the systematic displacement error value circuit 330 and the 
systematic displacement error accumulating circuit 340. The second exemplary embodiment of the reference image 

10 updating circuit 300 shown in Fig. 1 5 can also include the controllable sample rate circuit 380, and/or the displacement 
limit circuit 390, as discussed in greater detail below and with respect to the third exemplary embodiment of the refer- 
ence image updating circuit 300 shown in Fig. 16. 

[0164] In this second exemplary embodiment of the reference image updating circuit 300, the reference imaging 
selecting circuit 310 and the sub-pixel displacement determining circuit 320, and the systematic displacement error 

*5 value circuit 330 and the systematic displacement error accumulating circuit 340, if included, generally operate as 
discussed above. Thus, except as discussed below, these circuits will not be described in detail. However, in this 
second exemplary embodiment, the reference imaging selecting circuit 310 does not merely use a predetermined one 
of the acquired displaced images as the new reference image. Rather, once the reference imaging selecting circuit 
310 first determines that an acquired displaced reference image is a candidate reference image, based on the one or 

20 more control parameters, that first candidate image is stored as the current candidate reference image, along with one 
or more of the determined sub-pixel displacement for that candidate new reference image, and/or. if implemented, the 
systematic displacement error associated with the determined sub-pixel displacement. 

[0165] Then, until the control parameters indicated that the current displaced image cannot be so used, for each 
subsequent acquired displaced image, that additional candidate image is stored, along with one or more of the deter- 
2* m nod sub-pixel displacement for that candidate new reference image, and/or, if implemented, the systematic displace- 
ment error associated with the determined sub-pixel displacement. 

[0166] In some exemplary embodiments, as soon as each additional candidate image is acquired, the candidate 
reference image selecting circuit 350 selects one of the additional candidate image or the stored candidate new ref- 
erence image based on one or more of the control parameters, such as the sub-pixel displacement or the total accu- 
■30 m jlatcd systematic displacement error. The selected candidate is then stored as the current candidate reference image. 
This continues until the control parameters indicated that there are no further additional candidate images to be ac- 
quired At that time, the reference imaging selecting circuit 310 identifies the current candidate image as the new 
reference image to the controller 210. 

[0167] It should be appreciated that, in these exemplary embodiments, the controllable sample rate circuit 380 can 
be used as outlined below to control the sample time for a next displaced, i.e., candidate, image. In this case, it is likely 
that that candidate image will very closely match the selection criteria used by the reference imaging selecting circuit 
310 it should also be appreciated that the displacement limit circuit 390 could be used, as outlined below with respect 
to Fig. 16. to determine that there are no further additional candidate images to be acquired. 

[0168] In other exemplary embodiments, all of the additional candidate images are collected as stored. Then, once 
•to the control parameters indicated that there are no further additional candidate images to be acquired, the candidate 
reference image selecting circuit 350 selects one of the set of all of the additional candidate images and the current 
candidate image as the new reference image, as outlined above. At that time, the reference imaging selecting circuit 
310 identifies the current candidate image as the new reference image to the controller 210. 

[0169] It should be appreciated that, in these other exemplary embodiments, the controllable sample rate circuit 380 
can be used as outlined below to rapidly generate a number of candidate images. In this case, it is likely that one of 
those candidate images will very closely match the selection criteria used by the reference imaging selecting circuit 
310. It should also be appreciated that the displacement limit circuit 390 could be used, as outlined below with respect 
to Fig. 16, to determine that there are no further additional candidate images to be acquired. 

[0170] Fig. 1 6 is a block diagram outlining a third exemplary embodiment of the reference image updating circuit 300 
50 of Fig. 13 according to this invention. As shown in Fig. 14, the reference image updating circuit 300 includes a reference 
imaging selecting circuit 310, a tolerance circuit 360, a triggering circuit 370, a controllable sample rate circuit 380, 
and a displacement limit circuit 390. 

[0171] In this third exemplary embodiment, in operation, to establish the target values for the one or more control 
parameters for updating the reference image, the controller 210 outputs a control signal over the signal lines 216 and 
55 218 to the displacements limits circuit 390 of the reference image updating circuit 300. The displacement limits circuit 
390 establishes displacements limits, relative to the current reference image, that ensure that the array of the current 
displaced image portion remains within the frame of the current reference image. The displacement limits can be 
established, for example, as a simple maximum velocity buffer zone added to geometric limits on the array, or as an 
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actual velocity buffer 7one that is added to the geometric limits on the array. 

[0172] The controller 21 0 then sends a control signal to the tolerance circuit 360, where a tolerance is set to a value 
that corresponds to plus or minus the target value for the displacement where the corresponding image will still be 
used as the updated reference. For example, the tolerances in the tolerance circuit 360 can be dynamically determined 

5 based on expected or actual velocities and sample rates. 

[0173] After the displacement value for the current displaced image is determined, the controller 210 outputs a control 
signal to the triggering circuit 370. In response, the triggering circuit 370 inputs the target values for the one or more 
control parameters for the current reference image from the reference image portion 242 and the values of the one or 
more control parameters for the current displaced image. Depending on the particular control parameters implemented, 

10 the values of the one or more control parameters for the current displaced image can be obtained from one or more 
of the circuits 21 0-280 of the signal generating and processing circuitry 200. Alternatively, or in addition, the triggering 
circuit 370 can itself determine one or more of the values for one or more of the control parameters for the current 
displaced image. 

[0174] Once all of the target ranges and the values for the one or more control parameters are available to the 
*5 triggering circuit 370, the triggering circuit 370 compares each control parameter value for the current reference image 
to the corresponding target range for that control parameter. Based on the comparison, the triggering circuit 370 de- 
termines whether the updating process implemented in the signal generating and processing circuitry 200 needs to be 
triggered. Depending on the particular updating method implemented In the signal processing and circuitry 200, the 
triggering circuit 370 will output the triggering signal to one or more of the controller 21 0 or the controllable sample rate 
20 circuit 380. 

[0175] For example, if the single or immediate updating method, as described above, is implemented, the controller 
21 0, in response to the triggering signal from the triggering circuit 370, copies the image data for the current displaced 
image started in the current image portion 244 to the current reference portion 242, along with the current displacement 
started in the position accumulator 280. 

25 [0176] In contrast, if the best candidate method is implemented in the signal generating and processing circuitry 200, 
the controller 21 0, in response to the triggering signal from the triggering circuit 370, marks the current displaced image 
in the current image portion 244 so that it is saved along with the displacement started in the position accumulator 280. 
Then, after a next displaced image is acquired and analyzed, the controller 21 0 outputs a signal to the triggering circuit 
370. In response, the triggering circuit 370 compares the control parameter values for the current best candidate dis- 

30 placed image and the current displaced image to determine which is the new best candidate displaced image. The 
triggering circuit 370 outputs a signal to the controller 210 indicating which of the two displaced images stored in the 
current image portion 244 should be retained as the current best candidate image along with its displacement value. 
[0177] If the signal processing and generating circuitry 200 implements the controlled sampling rate method, the 
controllable sample rate circuit 380 determines a desired sample rate based on the values for the one or more control 

35 parameters of the current displaced image stored in the current image portion 244 and outputs the determined sample 
rate to the controller 210. In response, the controller 210 generates the control signal to the light source driver 220 
based on the sample rate determined by the controllable sample rate circuit 380. Of course, it should be appreciated 
that, if the controlled sample rate method is not implemented, the sample rate circuit 380 can be omitted. 
[0178] If the signal generating and processing circuitry 200 implements both the controlled sample rate and the burst 

40 mode method of obtaining the best candidate sampled image, the triggering circuit 370 outputs the triggering signal 
to the controllable sample rate circuit 380. In response, the controllable sample rate circuit 380 outputs a burst mode 
sample rate signal to the controller 21 0 that causes the controller 21 0 to operate the light source driver 220 and the 
other circuits 230-280 of the signal generating and processing circuitry 200 in a burst mode. In this case, each of the 
acquired displaced images during the burst mode is stored in the current image portion 240 along with the corresponding 

^5 displacement. 

[0179] The triggering circuit 370 continues to output the triggering signal to the controllable sample rate circuit 380 
until the latest acquired displaced image no longer has all of the values for the one or more control parameters falling 
within the corresponding target ranges for the one or more control parameters. In response, the controllable sample 
rate circuit 380 outputs a signal to the controller 21 0 corresponding to a standard or default sample rate. At the same 
50 time, the triggering circuit 370 analyzes all of the stored displaced images to determine the best candidate displaced 
image to be used to replace the current reference image. 

[0180] It should be appreciated that the reference image updating circuit 300 is not limited to these exemplary em- 
bodiments, but can take any form and include any circuit or software routine that allows any of the various techniques 
for accumulating the systematic displacement error in a known manner or for accumulating the systematic displacement 
55 error in a way that tends to reduce the amount of accumulated systematic displacement error over any number of 
replacement events, as outlined above with respect to Fig. 7, to be implemented. 

[0181] The signal generating and processing circuitry 200 is, in various exemplary embodiments, implemented using 
a programmed microprocessor or microcontroller and peripheral integrated circuit elements. However, the signal gen- 
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erating and processing circuitry 200 can also be implemented using a programmed general purpose computer, a special 
purpose computer, an ASIC or other integrated circuit, a digital signal processor, a hardwired electronic or logic circuit 
such as a discrete element circuit, a programmable logic device such as a PLD, PLA, FPGA or PAL. or the like. In 
general, any device, capable of implementing a finite state machine that is in turn capable of implementing any one or 

5 more of the methods outlined above can be used to implement the signal generating and processing circuitry 200. 
[0182] In Fig. 13, the memory 240 in the signal generating and processing circuitry 200 can be implemented using 
any appropriate combination of alterable, volatile or non-volatile memory or non-alterable, or fixed, memory. The al- 
terable memory, whether volatile or non-volatile, can be implemented using any one or more of static or dynamic RAM, 
a floppy disk and disk drive, a writable or re-rewriteable optical disk and disk drive, a hard drive, flash memory, a 

10 memory stick or the like. Similarly, the non-alterable or fixed memory can be implemented using any one or more of 
ROM, PROM, EPROM, EEPROM, an optical ROM disk, such as a CD-ROM or DVD-ROM disk, and associated disk 
drive, or the like. 

[01 83] Thus, it should be understood that each of the controllers 21 0, and various other circuits 220, 230 and 250-280 
of the signal generating and processing circuitry 200 and the various circuits 310-350 of the reference image updating 

is circuit 300, as shown in Figs. 1 3-1 6, can be implemented as portions of a suitably programmed general purpose com- 
puter, macroprocessor or microprocessor. Alternatively, each of the controller 21 0 and the other circuits 220, 230 and 
250-280 and 31 0-350 shown in Figs. 1 3-1 6 can be implemented as physically distinct hardware circuits within an ASIC, 
or using a FPGA, a PDL, a PLA or a PAL, or using discrete logic elements or discrete circuit elements. The particular 
form each of the circuits 220, 230, 250-280 of the signal generating and processing circuitry 200 and the particular 

20 form each of the circuits 310-350 of the reference image updating circuit 300 will take is a design choice and will be 
obvious and predicable to those skilled in the art. 

[0184] While this invention has been described in conjunction with the exemplary embodiments outlined above, it is 
evident that many alternatives, modifications and variations will be apparent to those skilled in the art. Accordingly, the 
exemplary embodiments of the invention, as set forth above, are intended to be illustrative, not limiting. Various changes 
25 may be made without departing from the spirit and scope of the invention. 

Claims 

30 1. A method for reducing accumulated systematic displacement errors in an image-correlation-based displacement 
measuring system, comprising: 

determining at least one reference-class displacement between the two images of at least one corresponding 
reference-class image pair, the two images of a reference-class image pair comprising a first image and a 
35 second image, each reference class displacement being determined to a sub-pixel resolution; and 

determining an accumulated displacement based at least partially on the at least one reference-class dis- 
placement; 



40 



wherein: 



determining the at least one reference-class displacement to a sub-pixel resolution comprises at least one of 
a) compensating for the apparent displacement between the two images of the at least one corresponding 
reference-class image pair based on a p re-determined error characteristic of the image-correlation-based 
displacement measuring system, b) acquiring the second image of the at least one corresponding reference- 
45 class image pair based on a prescribed displacement for the second image relative to the first image of the 

at least one corresponding reference-class image pair and c) selecting an image to be used as the second 
image of the at least one corresponding reference-class image pair from a set of at least two candidate images 
based on a prescribed displacement for the second image relative to the first image of the at least one corre- 
sponding reference-class image pair. 

50 

2. The method of claim 1 , further comprising determining at least one additional displacement between the second 
image of a reference-class image pair and an additional image, wherein determining the accumulated displacement 
based at least partially on the at least one reference-class displacement comprises determining the accumulated 
displacement based at least partially on the at least one reference-class displacement and the at least one addi- 

5 5 tional displacement. 

3. The method of claim 1 , wherein the prescribed displacement for the second image relative to the first image of at 
least one corresponding reference-class image pair comprises (n/2) pixels, where n is a positive integer at least 
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equal to 1 . 

4. The method of claim 1 , wherein the second image of at least one reference-class image pair is used as the first 
image of a spatially-adjacent reference-class image pair. 

5 

5. The method of claim 4, wherein the prescribed displacement relative to the first image of at least one corresponding 
reference-class image pair comprises (2n-1)/4 pixels, where n is a positive integer at least equal to 1 . 

6. The method of claim 4, wherein, for at least two spatially-adjacent reference-class image pairs, the prescribed 
io displacement relative to the first image of a first one of the two reference-class image pairs comprises (4n-1)/4 

pixels and the prescribed displacement relative to the first image of a second one of the two reference-class image 
pairs comprises (4o-3)/4 pixels, where n and o are positive integers at least equal to 1 . 



15 
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7. The method of claim 4, wherein acquiring the second image of each at least one corresponding reference-class 
image pair according to a prescribed displacement comprises acquiring the second image of the at least one 
corresponding reference-class image pair as close as possible to the prescribed displacement, based on the op- 
erating characteristics and current operating state of the image-correlation-based displacement measuring system; 
and 

wherein, for at least two reference-class image pairs: 

a difference is determined between the prescribed displacement corresponding to at least a first one of the at 
least two reference-class image pairs and an actual displacement corresponding to the at least first one of the 
at least two reference-class image pairs, and 

the prescribed displacement corresponding to at least a second one of the at least two reference-class image 
pairs is determined partly based on a predetermined error characteristic of the image-correlation-based dis- 
placement measuring system and partly based on the difference determined for the at least first one of the at 
least two reference-class image pairs. 

8. The method of claim 4, wherein selecting an image to be used as the second image of the at least one corresponding 
reference-class image pair from a set of at least two candidate images comprises selecting the image from the 
set of at least two candidate images which is closest to the prescribed displacement; and 

wherein, for at least two reference-class image pairs: 

a difference is determined between the prescribed displacement corresponding to at least a first one of the at 
least two reference-class image pairs and an actual displacement corresponding to the at least first one of the 
at least two reference-class image pairs, and 

the prescribed displacement corresponding to at least a second one of the at least two reference-class image 
pairs is determined partly based on a predetermined error characteristic of the image-correlation-based dis- 
placement measuring system and partly based on the difference determined for the at least first one of the at 
40 least two reference-class image pairs. 

9. The method of claim 1, wherein acquiring the second image of the at least one corresponding reference-class 
image pair according to a prescribed displacement comprises acquiring the second image of the at least one 
corresponding reference-class image pair as close as possible to the prescribed displacement, based on the op- 
erating characteristics and current operating state of the image-correlation-based displacement measuring system. 

10. The method of claim 9, wherein acquiring the second image of the at least one corresponding reference-class 
image pair as close as possible to the prescribed displacement comprises acquiring the second image of the at 
least one corresponding reference-class image pair at the prescribed displacement. 

1 1 . The method of claim 1 , wherein selecting an image to be used as the second image of the at least one corresponding 
reference-class image pair from a set of at least two candidate images comprises selecting the image from the 
set of at least two candidate images which is closest to the prescribed displacement. 

12. The method of claim 11 , wherein selecting the image from the set of at least two candidate images which is closest 
to the prescribed displacement comprises selecting the image from the set of at least two candidate images which 
is at the prescribed displacement. 
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13. The method of claim 1, wherein each image comprises a speckle pattern. 

1 4. The method of claim 1 , wherein each displacement between the images of a corresponding image pair is indicative 
of a corresponding movement of a surface which moves relative to a sensing device of the image-correlation- 

5 based displacement measuring system. 

15. The method of claim 1 , wherein at least one reference-class displacement is determined to a sub-pixel resolution 
during real-time operation of the image-correlation-based displacement measuring system. 

10 16. The method of claim 1 , wherein at least one reference-class displacement is determined to a sub-pixel resolution 
during real-time operation of the image-correlation-based displacement measuring system, and that at least one 
reference-class displacement and the corresponding reference-class image pair is recorded in the image-corre- 
lation-based displacement measuring system, for use during subsequent real-time operation of the image-corre- 
lation-based displacement measuring system. 

15 

17. The method of claim 1 , wherein at least one reference-class displacement is determined to a sub-pixel resolution 
by a prescribed procedure prior to subsequent real-time operation of the image-correlation-based displacement 
measuring system, and that at least one reference-class displacement and the corresponding reference-class 
image pair is recorded in the image-correlation-based displacement measuring system, for use during subsequent 

20 real-time operation of the image-correlation-based displacement measuring system. 

18. A method for reducing accumulated systematic displacement errors in an image-correlation-based displacement 
measuring system, comprising: 

25 determining at least one reference-class displacement between the two images of at least one corresponding 

reference-class image pair, the two images of a reference-class image pair comprising a first image and a 
second image, each reference class displacement being determined to a sub-pixel resolution; and 
determining an accumulated displacement based at least partially on the at least one reference-class dis- 
placement; 



30 



wherein: 



determining the at least one reference-class displacement to a sub-pixel resolution comprises at least one of 
a) compensating that portion of the apparent displacement between the two images of the at least one corre- 

35 sponding reference-class image pair that corresponds to a fractional part of the pixel-spacing of the image- 

correlation based displacement measuring system, the compensation based on a predetermined periodic error 
characteristic of the image-correlation-based displacement measuring system, b) acquiring the second image 
of the at least one corresponding reference-class image pair based on a prescribed displacement for the 
second image at a sub-pixel resolution relative to the first image of the at least one corresponding reference- 

4( > class image pair, and c) selecting an image to be used as the second image of the at least one corresponding 

reference-class image pair from a set of at least two candidate images based on a prescribed displacement 
for the second image at a sub-pixel resolution relative to the first image of the at least one corresponding 
reference-class image pair. 

45 19. The method of claim 18, wherein the second image of at least one reference-class image pair is used as the first 
image of a spatially-adjacent reference-class image pair. 

20. The method of claim 18, further comprising determining at least one additional displacement between the second 
image of a reference-class image pair and an additional image, wherein determining the accumulated displacement 

50 based at least partially on the at least one reference-class displacement comprises determining the accumulated 

displacement based at least partially on the at least one reference-class displacement and the at least one addi- 
tional displacement. 

21. A method for reducing accumulated systematic displacement errors in an image-correlation-based displacement 
55 measuring system, the method comprising: 

determining at least one reference-class displacement between the two images of at least one corresponding 
reference-class image pair to a sub-pixel resolution, the two images of a reference-class image pair comprising 
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a first image and a second image; and 

determining an accumulated displacement based at least partially on the at least one reference-class dis- 
placement; 

5 wherein: 

the at least one reference-class displacement is determined to a sub-pixel resolution with reliance on a pre- 
determined error characteristic of the image-correlation-based displacement measuring system. 

10 22. The method of claim 21 , wherein the pre-determined error characteristic of the image-correlation-based displace- 
ment measuring system comprises image displacement estimation errors which are periodic with a wavelength 
corresponding to a pixel-spacing of the image-correlation based displacement measuring system. 

23. The method of claim 22, wherein the image displacement estimation errors which are periodic with a wavelength 
' 5 corresponding to a pixel-spacing of the image-correlation based displacement measuring system are not specifi- 
cally determined. 

24. The method of claim 22, wherein the image displacement estimation errors which are periodic with a wavelength 
corresponding to a pixel-spacing of the image-correlation based displacement measuring system are specifically 

20 determined. 

25. The method of claim 24, wherein the periodic image displacement estimation errors are specifically determined 
based on characteristics of a predetermined image displacement estimation error curve resulting from a repre- 
sentative image-correlation-based displacement measuring system operating on a representative pair of images. 



25 
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26. The method of claim 24, wherein the periodic image displacement estimation errors are specifically determined 
based on characteristics of an image displacement estimation error curve resulting from the image-correlation- 
based displacement measuring system operating on at least one pair of images acquired by the image-correlation- 
based displacement measuring system. 



27. A reference image updating circuit usable in an image-correlation-based displacement measuring system, wherein 
the reference image updating circuit determines the displacement between a current reference image and a new 
reference image to a sub-pixel resolution by at least one of a) compensating the apparent displacement between 
the current reference image and the new reference image based on a pre-determined error characteristic of the 
35 image-correlation-based displacement measuring system, b) acquiring the new reference image based on a pre- 

scribed displacement for the new reference image relative to the current reference image and c) selecting an image 
to be used as the new reference image from a set of at least two candidate images based on a prescribed dis- 
placement for the new reference image relative to the current reference image. 

40 28. The reference image updating circuit of claim 27, wherein the reference image updating circuit comprises at least 
a portion of a processor and at least a portion of an associated program. 

29. An image-correlation-based displacement measuring system comprising: 

43 a readhead usable to acquire an image determined by an image-determining surface on a member movable 

relative to the readhead; 

a signal generating and processing circuitry element connected to the readhead, the signal generating and 
processing circuitry comprising a reference image updating portion which determines a reference displace- 
ment between a current reference image and a new reference image to a sub-pixel resolution, wherein: 

50 

the reference image updating portion determines the displacement between the current reference image 
and the new reference image to a sub-pixel resolution by at least one of a) compensating the apparent 
displacement between the current reference image and the new reference image based on a pre-deter- 
mined error characteristic of the image-correlation-based displacement measuring system, b) acquiring 
55 the new reference image based on a prescribed displacement for the new reference image relative to the 

current reference image and c) selecting an image to be used as the new reference image from a set of 
at least two candidate images based on a prescribed displacement for the new reference image relative 
to the current reference image. 



27 

ENSSOCiD- <EP 1262738A1 f > 



10 



EP 1 262 738 A1 

30. The image-correlation-based displacement measuring system of claim 29, wherein the signal generating and 
processing circuitry element stores each determined reference displacement and determines at least one accu- 
mulated displacement between the image-determining surface and the read head along at least one axis based 
on at least one stored reference displacement and at least one additional displacement between a most recent 
reference image and an image corresponding to the position resulting from the accumulated displacement. 

31. The image-correlation-based displacement measuring system of claim 29, wherein the readhead is a speckle- 
image readhead and the image-determining surface is an optically diffusing surface from which speckle images 
can be obtained. 

32. The image-correlation-based displacement measuring system of claim 29, wherein the signal generating and 
processing circuitry element comprises a processor and an associated program. 

33. A recording medium that stores a control program usable for image-correlation -based displacement measurement, 
*5 the control program executable on a computing device, the computing device couplable to an image system that 

supplies correlation images to the computing device, the control program including instructions comprising: 

instructions for determining at least one reference-class displacement between the two images of at least one 
corresponding reference-class image pair, the two images of a reference-class image pair comprising a first 
20 image and a second image, each reference class displacement being determined to a sub-pixel resolution; and 

instructions for determining an accumulated displacement based at least partially on the at least one reference- 
class displacement 

wherein the instructions for determining the at least one reference-class displacement to a sub-pixel reso- 
25 lution comprise at least one of a) instructions for compensating the apparent displacement between the two images 

of the at least one corresponding reference-class image pair based on a pre-determined error characteristic as- 
sociated with image-correlation- based displacement measurements resulting from the execution of the control 
program, b) instructions for acquiring the second image of the at least one corresponding reference-class image 
pair based on a prescribed displacement for the second image relative to the first image of the at least one corre- 
30 sponding reference-class image pair, and c) instructions for selecting an image to be used as the second image 

of the at least one corresponding reference-class image pair from a set of at least two candidate images based 
on a prescribed displacement for the second image relative to the first image of the at least one corresponding 
reference-class image pair. 

35 34. A carrier wave encoded to transmit a control program usable for image-correlation -based displacement measure- 
ment to a device for executing the control program, the device couplable to an image system that supplies corre- 
lation images to the device, the control program including instructions comprising: 

instructions for determining at least one reference-class displacement between the two images of at least one 
40 corresponding reference-class image pair, the two images of a reference-class image pair comprising a first 

image and a second image, each reference class displacement being determined to a sub-pixel resolution; and 
instructions for determining an accumulated displacement based at least partially on the at least one reference- 
class displacement; 

45 wherein the instructions for determining the at least one reference-class displacement to a sub-pixel reso- 

lution comprises at least one of a) instructions for compensating the apparent displacement between the two 
images of the at least one corresponding reference-class image pair based on a pre-determined error characteristic 
associated with image-correlation-based displacement measurements resulting from the execution of the control 
program, b) instructions for acquiring the second image of the at least one corresponding reference-class image 

50 pair based on a prescribed displacement for the second image relative to the first image of the at least one corre- 

sponding reference-class image pair, and c) instructions for selecting an image to be used as the second image 
of the at least one corresponding reference-class image pair from a set of at least two candidate images based 
on a prescribed displacement for the second image relative to the first image of the at least one corresponding 
reference-class image pair. 
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